Алгоритми сортування і пошуку даних

Основними характеристиками алгоритмів сортування даних є:

• обсяг додаткової пам’яті

• тип елементів масиву

• довжина масиву

• середній час сортування

До найпростіших методів сортування можна віднести:

• метод підрахунку

• об’єктні методи

• метод вставок

• квадратичні методи

В алгоритмах сортування вибором у порядку зростання значень елементів:

• максимальний елемент міняється місцем з поточним крайнім правим

• на кожному циклі відшукується максимальний елемент

• масив поділяється на дві частини

• не використовуються крайні елементи

Для змінення місцями 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

Існують такі основні алгоритми пошуку даних:

• бінарний

• з перехрестям

• послідовний

• комбінований