🗊Презентация Сортировки. Задача сортировки

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Сортировки. Задача сортировки, слайд №1Сортировки. Задача сортировки, слайд №2Сортировки. Задача сортировки, слайд №3Сортировки. Задача сортировки, слайд №4Сортировки. Задача сортировки, слайд №5Сортировки. Задача сортировки, слайд №6Сортировки. Задача сортировки, слайд №7Сортировки. Задача сортировки, слайд №8Сортировки. Задача сортировки, слайд №9Сортировки. Задача сортировки, слайд №10Сортировки. Задача сортировки, слайд №11Сортировки. Задача сортировки, слайд №12Сортировки. Задача сортировки, слайд №13Сортировки. Задача сортировки, слайд №14Сортировки. Задача сортировки, слайд №15Сортировки. Задача сортировки, слайд №16Сортировки. Задача сортировки, слайд №17Сортировки. Задача сортировки, слайд №18Сортировки. Задача сортировки, слайд №19
Скачать
Вы можете ознакомиться и скачать презентацию на тему Сортировки. Задача сортировки. Доклад-сообщение содержит 19 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1


Сортировки
Описание слайда:
Сортировки

Слайд 2


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

Слайд 3


Применение сортировок Бинарный поиск Проверка уникальности, удаление повторяющихся элементов Поиск k-того по величине элемента Расчёт частоты появления элемента И т. д.
Описание слайда:
Применение сортировок Бинарный поиск Проверка уникальности, удаление повторяющихся элементов Поиск 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<N;i++){ if (array[i]<array[i-1]) { buffer=array[i]; array[i]=array[i-1]; array[i-1]=buffer; flag=true; }}}}
Описание слайда:
Пузырьковая сортировка void bubble_sort(int* array, int N) { int buffer; bool flag=true; while (flag) { flag=false; for (int i=1;i<N;i++){ if (array[i]<array[i-1]) { buffer=array[i]; array[i]=array[i-1]; array[i-1]=buffer; flag=true; }}}}

Слайд 8


Сортировка выбором
Описание слайда:
Сортировка выбором

Слайд 9


Сортировка выбором
Описание слайда:
Сортировка выбором

Слайд 10


Сортировка вставками
Описание слайда:
Сортировка вставками

Слайд 11


Сортировка вставками
Описание слайда:
Сортировка вставками

Слайд 12


Сортировка подсчётом
Описание слайда:
Сортировка подсчётом

Слайд 13


Сортировка подсчётом
Описание слайда:
Сортировка подсчётом

Слайд 14


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

Слайд 15


Быстрая сортировка
Описание слайда:
Быстрая сортировка

Слайд 16


Быстрая сортировка
Описание слайда:
Быстрая сортировка

Слайд 17


Сравнение сортировок
Описание слайда:
Сравнение сортировок

Слайд 18


Сравнение сортировок
Описание слайда:
Сравнение сортировок

Слайд 19


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

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию