Разделы презентаций


Кишенькове сортування Майхрович Ю.М. Семків Л.М

ПЛАНТеоретичні відомостіАлгоритмБлок-схемаПсевдокодРезультатВисновок

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

Слайд 1Кишенькове сортування
Майхрович Ю.М.
Семків Л.М.

Кишенькове сортуванняМайхрович Ю.М.Семків Л.М.

Слайд 2ПЛАН

Теоретичні відомості
Алгоритм
Блок-схема
Псевдокод
Результат
Висновок

ПЛАНТеоретичні відомостіАлгоритмБлок-схемаПсевдокодРезультатВисновок

Слайд 3Теоретичні відомості
Кишенькове сортування (англ. Bucket sort) - алгоритм

сортування, в якому сортовані елементи розподіляються між кінцевим числом окремих

блоків (кишень, кошиків) так, щоб всі елементи в кожному наступному по порядку блоці були завжди більше (або менше ), ніж у попередньому. Кожен блок потім сортується окремо. Потім елементи розміщуються назад в масив.
Теоретичні відомості  Кишенькове сортування (англ. Bucket sort) - алгоритм сортування, в якому сортовані елементи розподіляються між

Слайд 4Елементи розподіляються по кошиках

Потім елементи в кожному кошику сортуються
Алгоритм

Елементи розподіляються по кошиках Потім елементи в кожному кошику сортуютьсяАлгоритм

Слайд 5Блок-схема

Блок-схема

Слайд 6Псевдокод
function bucket-sort(A, n) is
buckets ← новий масив із n

пустих елементів
for i = 0 to (length(A)-1) do


вставити A[i] в кінець масиву buckets[msbits(A[i], k)]
for i = 0 to n - 1 do
next-sort(buckets[i])
return Конкатенація масивів buckets[0],...,buckets[n-1]
Псевдокодfunction bucket-sort(A, n) is buckets ← новий масив із n пустих елементів for i = 0 to

Слайд 7Результат

Результат

Слайд 8Висновок
Кишенькове сортування потребує знань
про природу сортованих

даних, що виходять за рамки функцій "порівняти" і "поміняти місцями",

достатніх для сортування злиттям, сортування пірамідою, швидкого сортування, сортування Шелла, сортування вставкою.
Висновок  Кишенькове сортування потребує знань  про природу сортованих даних, що виходять за рамки функцій

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика