🗊 Презентация Алгоритмы сортировки

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

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

Слайд 1


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

Слайд 2


Задача На вход алгоритма подаётся последовательность n элементов
Описание слайда:
Задача На вход алгоритма подаётся последовательность n элементов

Слайд 3


Сортировка пузырьком (bubble sort)
Описание слайда:
Сортировка пузырьком (bubble sort)

Слайд 4


Пример
Описание слайда:
Пример

Слайд 5


Алгоритм for i = 1 to n-1 for j = 1 to n-i if A[j] > A[j+1] then temp = A[j] A[j] = A[j+1] A[j+1] = temp
Описание слайда:
Алгоритм for i = 1 to n-1 for j = 1 to n-i if A[j] > A[j+1] then temp = A[j] A[j] = A[j+1] A[j+1] = temp

Слайд 6


Сложность for i = 1 to n-1 for j = 1 to n-i if A[j] > A[j+1] then temp = A[j] A[j] = A[j+1] A[j+1] = temp
Описание слайда:
Сложность for i = 1 to n-1 for j = 1 to n-i if A[j] > A[j+1] then temp = A[j] A[j] = A[j+1] A[j+1] = temp

Слайд 7


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

Слайд 8


Пример
Описание слайда:
Пример

Слайд 9


Алгоритм for j = 2 to n key = A[j] i = j – 1 while i > 0 and A[i] > key A[i+1] = A[i] i = i – 1 A[i+1] = key
Описание слайда:
Алгоритм for j = 2 to n key = A[j] i = j – 1 while i > 0 and A[i] > key A[i+1] = A[i] i = i – 1 A[i+1] = key

Слайд 10


Сложность n n-1 n-1 n-1
Описание слайда:
Сложность n n-1 n-1 n-1

Слайд 11


Сложность Лучший случай: массив отсортирован по возрастанию, тогда
Описание слайда:
Сложность Лучший случай: массив отсортирован по возрастанию, тогда

Слайд 12


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

Слайд 13


Пример
Описание слайда:
Пример

Слайд 14


Алгоритм for i = 1 to n-1 do min = i for j = i+1 to n do if A[min] > A[j] then min = j if mini then temp = a[i] a[i] = a[min] a[min] = temp
Описание слайда:
Алгоритм for i = 1 to n-1 do min = i for j = i+1 to n do if A[min] > A[j] then min = j if mini then temp = a[i] a[i] = a[min] a[min] = temp

Слайд 15


Сложность for i = 1 to n-1 do min = i for j = i+1 to n do if A[min] > A[j] then min = j if mini then temp = a[i] a[i] = a[min] a[min] = temp
Описание слайда:
Сложность for i = 1 to n-1 do min = i for j = i+1 to n do if A[min] > A[j] then min = j if mini then temp = a[i] a[i] = a[min] a[min] = temp

Слайд 16


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

Слайд 17


Идея Вход: массив А, индексы l и r, которые определяют подмассив для сортировки A[l...r]. Выход: отсортированный подмассив A[l...r].
Описание слайда:
Идея Вход: массив А, индексы l и r, которые определяют подмассив для сортировки A[l...r]. Выход: отсортированный подмассив A[l...r].

Слайд 18


Алгоритм QuickSort(A,l,r) If l
Описание слайда:
Алгоритм QuickSort(A,l,r) If l

Слайд 19


Алгоритм (случайный выбор опорного элемента) RandomQuickSort(A,l,r) If l
Описание слайда:
Алгоритм (случайный выбор опорного элемента) RandomQuickSort(A,l,r) If l

Слайд 20


Процедура разбиения X = A[r] - опорный элемент (разделитель) A[l...i] X A[j...r-1] - элементы, которые еще не рассмотрены
Описание слайда:
Процедура разбиения X = A[r] - опорный элемент (разделитель) A[l...i] X A[j...r-1] - элементы, которые еще не рассмотрены

Слайд 21


Алгоритмы сортировки, слайд №21
Описание слайда:

Слайд 22


Сложность Лучший случай. В наиболее сбалансированном варианте при каждой операции разделения массив делится на две почти одинаковые части. В...
Описание слайда:
Сложность Лучший случай. В наиболее сбалансированном варианте при каждой операции разделения массив делится на две почти одинаковые части. В результате общая сложность алгоритма O(n*log2n).

Слайд 23


Cортировка слиянием (merge sort)
Описание слайда:
Cортировка слиянием (merge sort)

Слайд 24


Идея Вход: массив А, индексы l и r, которые определяют подмассив для сортировки A[l...r]. Выход: отсортированный подмассив A[l...r].
Описание слайда:
Идея Вход: массив А, индексы l и r, которые определяют подмассив для сортировки A[l...r]. Выход: отсортированный подмассив A[l...r].

Слайд 25


Пример
Описание слайда:
Пример

Слайд 26


Алгоритм MergeSort MergeSort(A,l,r) If l
Описание слайда:
Алгоритм MergeSort MergeSort(A,l,r) If l

Слайд 27


Алгоритм Merge Merge(A,l,q,r) n1= q-l+1 n2= r-q Создать массивы L[1...n1+1] и R[1...n2+1] for i = 1 to n1 L[i]=A[l+i-1] for j = 1 to n2 R[j]=A[q+j]...
Описание слайда:
Алгоритм Merge Merge(A,l,q,r) n1= q-l+1 n2= r-q Создать массивы L[1...n1+1] и R[1...n2+1] for i = 1 to n1 L[i]=A[l+i-1] for j = 1 to n2 R[j]=A[q+j] L[n1+1]= ∞ R[n2+1]= ∞

Скачать

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