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