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

Сортування – це розстановка елементів масиву в заданому порядку ( по зростанню, спаданню, останній цифрі, сумі дільників, …).

Задача: переставити елементи масиву (списку) в порядку зростання.

Алгоритми:

• прості і зрозумілі, проте неефективні для переважної більшості масивів
  • метод бульбашки
  • метод вибору
• складні, проте ефективні
  • “швидке сортування" (Quick Sort)
  • сортування “купою" (Heap Sort)
  • сортування злиттям
  • сортування обміном
  • пірамідальне сортування

Розглянемо деякі з них

А як саме відбувається сортування різними методами можна подивитися у відео