Различные методы сортировки. Занятие 1 - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Различные методы сортировки. Занятие 1, слайд №1

Различные методы сортировки. Занятие 1, слайд №2

Различные методы сортировки. Занятие 1, слайд №3

Различные методы сортировки. Занятие 1, слайд №4

Различные методы сортировки. Занятие 1, слайд №5

Различные методы сортировки. Занятие 1, слайд №6

Различные методы сортировки. Занятие 1, слайд №7

Различные методы сортировки. Занятие 1, слайд №8

Различные методы сортировки. Занятие 1, слайд №9

Различные методы сортировки. Занятие 1, слайд №10

Различные методы сортировки. Занятие 1, слайд №11

Различные методы сортировки. Занятие 1, слайд №12

Различные методы сортировки. Занятие 1, слайд №13

Различные методы сортировки. Занятие 1, слайд №14

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Различные методы сортировки. Занятие 1. Доклад-сообщение содержит 14 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 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 Сортировка слиянием - этот рекурсивный алгоритм. Он, также как и быстрая сортировка(описано в первой части), делит список на две части, и затем рекурсивно вызывает сам себя для их дальнейшего упорядочивания. Она делит список на две равные части, после чего подсписки рекурсивно сортируются и сливаются для того что бы образовать полностью отсортированный список.