Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Кишенькове сортування Майхрович Ю.М. Семків Л.М
Содержание
- 1. Кишенькове сортування Майхрович Ю.М. Семків Л.М
- 2. ПЛАНТеоретичні відомостіАлгоритмБлок-схемаПсевдокодРезультатВисновок
- 3. Теоретичні відомості Кишенькове сортування (англ. Bucket
- 4. Елементи розподіляються по кошиках Потім елементи в кожному кошику сортуютьсяАлгоритм
- 5. Блок-схема
- 6. Псевдокодfunction bucket-sort(A, n) is buckets ← новий
- 7. Результат
- 8. Висновок Кишенькове сортування потребує знань
- 9. Скачать презентанцию
ПЛАНТеоретичні відомостіАлгоритмБлок-схемаПсевдокодРезультатВисновок
Слайды и текст этой презентации
Слайд 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]
Слайд 8Висновок
Кишенькове сортування потребує знань
про природу сортованих
даних, що виходять за рамки функцій "порівняти" і "поміняти місцями",
достатніх для сортування злиттям, сортування пірамідою, швидкого сортування, сортування Шелла, сортування вставкою.
