Назад Зміст Вперед

Алгоритми сортування масиву

1. Метод простого вибору (Selection Sort)

Алгоритм

  1. У невідсортованій частині масиву знайти елемент із найменшим значенням.
  2. Поміняти його місцями з першим елементом невідсортованої частини.
  3. Вважати цей елемент уже відсортованим і повторити ті самі дії для решти масиву.
  4. Продовжувати, доки невідсортована частина не зменшиться до одного елемента.

Інтерактивна демонстрація selection sort

2. Метод простого обміну (бульбашка, bubble-sort)

Алгоритм

  1. Проходимо масив зліва направо, порівнюємо кожну пару сусідніх елементів і міняємо їх місцями, якщо вони стоять у неправильному порядку.
  2. Після одного проходу найбільший елемент переходить у кінець масиву.
  3. Повторюємо такі проходи для частини масиву, яка ще не впорядкована.
  4. Продовжуємо, доки невпорядкована частина не зменшиться до одного елемента.

Інтерактивна демонстрація bubble sort

3. Метод прямого включення (insertion sort)

Алгоритм

  1. Вважаємо перший елемент відсортованою частиною масиву.
  2. Беремо наступний елемент і порівнюємо його з елементами відсортованої частини справа наліво.
  3. Зсуваємо праворуч усі елементи, які більші за поточний, і вставляємо його на правильне місце.
  4. Повторюємо ці дії для кожного наступного елемента, доки весь масив не стане відсортованим.

Інтерактивна демонстрація insertion sort

Назад Зміст Вперед