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

Содержание ▲

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

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

Слайд 1

Описание слайда:

Сортировки

Слайд 2

Описание слайда:

Задача Задача сортировки – упорядочивание элементов списка в необходимом порядке.

Слайд 3

Описание слайда:

Применение сортировок Бинарный поиск Проверка уникальности, удаление повторяющихся элементов Поиск k-того по величине элемента Расчёт частоты появления элемента И т. д.

Слайд 4

Описание слайда:

Виды сортировок Внутренние – работают с массивами в оперативной памяти. Внешние – работают с файлами в файловой системе. Устойчивая – не изменяет взаимного расположения элементов с одинаковыми ключами. Неустойчивая – изменяет. Кроме того, сортировки могут быть основанными на сравнениях или не на сравнениях.

Слайд 5

Описание слайда:

Алгоритмы Пузырьковая Выбором Вставками Подсчётом Поразрядная Быстрая

Слайд 6

Описание слайда:

Пузырьковая сортировка

Слайд 7

$Пузырьковая сортировка void bubble_sort(int* array, int N) { int buffer; bool flag=true; while (flag) { flag=false; for (int i=1;i$

Описание слайда:

Пузырьковая сортировка void bubble_sort(int* array, int N) { int buffer; bool flag=true; while (flag) { flag=false; for (int i=1;i

Слайд 8

Описание слайда:

Сортировка выбором

Слайд 9

Описание слайда:

Сортировка выбором

Слайд 10

Описание слайда:

Сортировка вставками

Слайд 11

Описание слайда:

Сортировка вставками

Слайд 12

Описание слайда:

Сортировка подсчётом

Слайд 13

Описание слайда:

Сортировка подсчётом

Слайд 14

Описание слайда:

Поразрядная сортировка Идея сортировки: массив чисел последовательно сортируется по его разрядам.

Слайд 15

Описание слайда:

Быстрая сортировка

Слайд 16

Описание слайда:

Быстрая сортировка

Слайд 17

Описание слайда:

Сравнение сортировок

Слайд 18

Описание слайда:

Сравнение сортировок

Слайд 19

Описание слайда:

STL C++ qsort – быстрая сортировка из STL; qsort_s – устойчивая версия; nth_elementh – поиск k-того по величине элемента; uniquie – удаление повторов в массиве; sort – быстрая сортировка из библиотеки C;