Font size
WorksheetsАлгоритми сортування і пошуку даних
Total questions: 12
Worksheet time: 6mins
Основними характеристиками алгоритмів сортування даних є:
обсяг додаткової пам’яті
тип елементів масиву
довжина масиву
середній час сортування
До найпростіших методів сортування можна віднести:
метод підрахунку
об’єктні методи
метод вставок
квадратичні методи
В алгоритмах сортування вибором у порядку зростання значень елементів:
максимальний елемент міняється місцем з поточним крайнім правим
на кожному циклі відшукується максимальний елемент
масив поділяється на дві частини
не використовуються крайні елементи
Для змінення місцями i-того і j-того елементів масиву виконують інструкції:
mas [j] = z
z=mas [j]
mas [i] = mas [j]
z=mas (i)
В алгоритмах сортування методом обміну в порядку зростання значень елементів:
масив буде упорядкований після переміщення елемента на крайню праву позицію
після першого циклу на крайню праву переміщується максимальний елемент
максимальний елемент міняється місцем з правим крайнім
попередній більший елемент міняється місцем з наступним меншим
Після реалізації алгоритму сортування методом вставлення числа 13 у масив [1, 2, 9, 12, 40, 41] отримаємо:
[1, 2, 9, 12, 13, 40, 41]
[1, 2, 9, 12, 13, 40, 41]
[1, 2, 9, 12, 40, 41, 13]
[13, 1, 2, 9, 12, 40, 41]
В алгоритмах сортування методом злиття:
після сортування кожної частини масиву вони об’єднуються
масив ділиться на дві рівні частини
масив ділиться на три рівні частини
спочатку виконується сортування окремо двох частин масиву
Алгоритми сортування методом підрахунку використовуються:
для масивів рядкового типу
для масивів цілих чисел
для масивів будь-якого типу
для числових масивів дійсного типу
Алгоритм сортування методом підрахунку є ефективним для масивів, елементами якого є:
рядки, що починаються з букви а
числа від 0 до 99
числа від 0,01 до 0, 25
числа від 0 до 5
Існують такі основні алгоритми пошуку даних:
бінарний
з перехрестям
послідовний
комбінований
Послідовний пошук необхідного елемента в масиві заснований на:
упорядкуванні масиву
поділенні масиву на дві рівні частини
випадковому виборі елементів масиву
прямому переборі елементів масиву
Бінарний пошук даних можна використовувати:
тільки для числових масивів
для упорядкованого масиву
для будь-якого масиву
тільки для масиву рядкового типу
