Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
14 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
86.59 kB
Просмотров:
83
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд![Различные методы сортировки](/documents_6/2dd728d5a6daeed108fd11a391296896/img0.jpg)
Содержание слайда: Различные методы сортировки
Занятие 1
№2 слайд![Сортировка Выбором](/documents_6/2dd728d5a6daeed108fd11a391296896/img1.jpg)
Содержание слайда: 1) Сортировка Выбором (Selection-sort)
берем первый элемент последовательности A[i];
находим минимальный (максимальный) элемент последовательности и запоминаем его номер;
если номер первого элемента и номер найденного элемента не совпадают, тогда два этих элемента обмениваются значениями, иначе никаких манипуляций не происходит;
увеличиваем i на 1 и продолжаем сортировку оставшейся части массива, а именно с элемента с номером 2 по N, так как элемент A[1] уже занимает свою позицию;
№3 слайд![сортировка пузырьком bubble](/documents_6/2dd728d5a6daeed108fd11a391296896/img2.jpg)
Содержание слайда: 2) сортировка пузырьком (bubble sort)
пузырек воздуха в стакане воды поднимается со дна вверх.
Для массивов – самый маленький («легкий» элемент перемещается вверх («всплывает»).
сравниваем два соседних элемента; если они стоят «неправильно», меняем их местами
за 1 проход по массиву один элемент (самый маленький) становится на свое место
№4 слайд![Сортировка](/documents_6/2dd728d5a6daeed108fd11a391296896/img3.jpg)
Содержание слайда: Сортировка Шейкерная-Перемешиванием (Shaker,Cocktail sort)
двунаправленность: алгоритм перемещается, ни как в обменной (пузырьковой) сортировке – строго снизу вверх (слева направо), а сначала снизу вверх, потом сверху вниз.
№5 слайд![Сортировка подсчётом counting](/documents_6/2dd728d5a6daeed108fd11a391296896/img4.jpg)
Содержание слайда: 3) Сортировка подсчётом (counting sort)
достаточно завести массив и хранить в нем количество повторений каждого целого числа в массиве, а затем последовательно пробежаться по массиву и вывести каждое число столько раз, сколько указано в массиве.
№6 слайд![Поразрядная сортировка](/documents_6/2dd728d5a6daeed108fd11a391296896/img5.jpg)
Содержание слайда: 4) Поразрядная сортировка RadixSort
№7 слайд![Быстрая сортировка QuickSort](/documents_6/2dd728d5a6daeed108fd11a391296896/img6.jpg)
Содержание слайда: 5) Быстрая сортировка QuickSort
разбиение массива относительно опорного элемента;
рекурсивная сортировка каждой части массива.
№8 слайд![Быстрая сортировка](/documents_6/2dd728d5a6daeed108fd11a391296896/img7.jpg)
Содержание слайда: Быстрая сортировка
№9 слайд![Быстрая сортировка, разбиение](/documents_6/2dd728d5a6daeed108fd11a391296896/img8.jpg)
Содержание слайда: Быстрая сортировка, разбиение массива
№10 слайд![Быстрая сортировка](/documents_6/2dd728d5a6daeed108fd11a391296896/img9.jpg)
Содержание слайда: Быстрая сортировка
№11 слайд![БЫСТРАЯ СОРТИРОВКА](/documents_6/2dd728d5a6daeed108fd11a391296896/img10.jpg)
Содержание слайда: БЫСТРАЯ СОРТИРОВКА
№12 слайд![БЫСТРАЯ СОРТИРОВКА](/documents_6/2dd728d5a6daeed108fd11a391296896/img11.jpg)
Содержание слайда: БЫСТРАЯ СОРТИРОВКА
№13 слайд![Быстрая сортировка ХОАРА](/documents_6/2dd728d5a6daeed108fd11a391296896/img12.jpg)
Содержание слайда: Быстрая сортировка ХОАРА
№14 слайд![Сортировка слиянием MergeSort](/documents_6/2dd728d5a6daeed108fd11a391296896/img13.jpg)
Содержание слайда: 6) Сортировка слиянием MergeSort
Сортировка слиянием - этот рекурсивный алгоритм. Он, также как и быстрая сортировка(описано в первой части), делит список на две части, и затем рекурсивно вызывает сам себя для их дальнейшего упорядочивания. Она делит список на две равные части, после чего подсписки рекурсивно сортируются и сливаются для того что бы образовать полностью отсортированный список.