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

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Алгоритмы сортировки, слайд №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 min<>i 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 min<>i 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 min<>i 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 min<>i 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<r then q = Partition(A,l,r) QuickSort(A,l,q-1) QuickSort(A, q+1,r)
Описание слайда:
Алгоритм QuickSort(A,l,r) If l<r then q = Partition(A,l,r) QuickSort(A,l,q-1) QuickSort(A, q+1,r)

Слайд 19


Алгоритм (случайный выбор опорного элемента) RandomQuickSort(A,l,r) If l<r then q = RandomPartition(A,l,r) RandomQuickSort(A,l,q-1) RandomQuickSort(A, q+1,r)
Описание слайда:
Алгоритм (случайный выбор опорного элемента) RandomQuickSort(A,l,r) If l<r then q = RandomPartition(A,l,r) RandomQuickSort(A,l,q-1) RandomQuickSort(A, q+1,r)

Слайд 20


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

Слайд 21


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

Слайд 22


Сложность Лучший случай. В наиболее сбалансированном варианте при каждой операции разделения массив делится на две почти одинаковые части. В результате общая сложность алгоритма O(n*log2n).
Описание слайда:
Сложность Лучший случай. В наиболее сбалансированном варианте при каждой операции разделения массив делится на две почти одинаковые части. В результате общая сложность алгоритма 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<r then q = [(l + r)/2] MergeSort(A,l,q) MergeSort(A,q+1,r) Merge(A,l,q,r)
Описание слайда:
Алгоритм MergeSort MergeSort(A,l,r) If l<r then q = [(l + r)/2] MergeSort(A,l,q) MergeSort(A,q+1,r) Merge(A,l,q,r)

Слайд 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] L[n1+1]= ∞ R[n2+1]= ∞
Описание слайда:
Алгоритм 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
Загрузить презентацию