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

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

Содержание ▲

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

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

Слайд 1

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

Сортировка

Слайд 2

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

Сложные данные

Слайд 3

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

Пример

Слайд 4

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

Слайд 5

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

Слайд 6

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

Слайд 7

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

Слайд 8

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

Слайд 9

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

Слайд 10

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

Слайд 11

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

Слайд 12

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

Типы сложности алгоритма O(1) – константная сложность О(n) – линейная сложность О(nk), k = 2,3,4,… полиномиальная сложность О(logN) – логарифмическая сложность О(N*logN) O(2n) – экспоненциальная сложность

Слайд 13

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

Слайд 14

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

Слайд 15

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

Слайд 16

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

Слайд 17

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

Слайд 18

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

Слайд 19

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

Сфера применения

Слайд 20

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

Способы сортировки

Слайд 21

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

Слайд 22

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

Сортировка обменом

Слайд 23

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

Алгоритм содержит 2 цикла Алгоритм содержит 2 цикла На каждом шаге внутреннего цикла самый «большой» элемент занимает «свое» место в массиве На каждом шаге внутреннего цикла самый маленький элемент передвигается ровно на одну позицию к «своему» месту

Слайд 24

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

Оптимизация алгоритма Фиксировать уже поставленные на свои места элементы Проверять, был ли выполнен хотя бы один обмен во внутреннем цикле Просматривать массив в двух направлениях

Слайд 25

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

Характеристики алгоритма

Слайд 26

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

Слайд 27

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

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

Слайд 28

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

Характеристики алгоритма

Слайд 29

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

Слайд 30

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

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

Слайд 31

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

Слайд 32

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

Слайд 33

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

Характеристики алгоритма

Слайд 34

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

Слайд 35

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

Сортировка Шелла Сортирует элементы массива, отстоящие друг от друга на заданный интервал . После того, как все элементы массива, отстоящие друг от друга на будут отсортированы, интервал изменяется по правилу Hi+1=(Hi - 1)/2 для массивов, содержащих более 500 элементов и Hi+1=(Hi-1)/3 для массивов, содержащих менее 500 элементов. За H0 принимается число элементов массива. Метод заканчивает работу, когда становится меньше 1. Модификация сортировки вставками

Слайд 36

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

Сортировка Шелла Например, для массива из 7 элементов: 23 12 43 54 83 11 2  23 12 43 54 83 11 2 23 12 43 54 83 11 2  23 12 43 54 83 11 2 23 12 43 54 83 11 2  23 12 43 54 83 11 2 23 12 43 54 83 11 2  23 12 43 11 83 54 2 23 12 43 54 83 11 2  23 12 43 11 2 54 83 Так как обмены при первом проходе были, то шаг остается прежним: 23 12 43 11 2 54 83  23 12 43 11 2 54 83 23 12 43 11 2 54 83  23 11 43 12 2 54 83 23 11 43 12 2 54 83  23 11 2 12 43 54 83 23 11 2 12 43 54 83  23 11 2 12 43 54 83 23 11 2 12 43 54 83  23 11 2 12 43 54 83

Слайд 37

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

Сортировка комбинированная Комбинация пузырька и сортировки Шелла. На каждом шаге сравниваются значения отстоящие друг от друга на заданное значение шага Hi+1=8Hi /11 , но такое сравнение происходит всего один раз. Как только значение смещения становится равным 1, выполняется сортировка до конца методом пузырька. За принимается число элементов массива.

Слайд 38

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

Сортировка комбинированная 23 12 43 54 83 11 Hi0=7 H1= (7*8)/11=5 23 12 43 54 83 11 2  11 12 43 54 83 23 2 11 12 43 54 83 23 2  11 2 43 54 83 23 12 H2= (5*8)/11=3 11 2 43 54 83 23 12  11 2 43 54 83 23 12 11 2 43 54 83 23 12  11 2 43 54 83 23 12 11 2 43 54 83 23 12  11 2 23 54 83 43 12 11 2 23 54 83 43 12  11 2 23 12 83 43 54 H3= (3*8)/11=2 11 2 23 12 83 43 54  11 2 23 12 83 43 54 11 2 23 12 83 43 54  11 2 23 12 83 43 54 11 2 23 12 83 43 54  11 2 23 12 83 43 54 11 2 23 12 83 43 54  11 2 23 12 83 43 54 11 2 23 12 83 43 54  11 2 23 12 54 43 83

Слайд 39

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

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

Теги Сортировка

Похожие презентации