Сортування вибором
Матеріал з Вікіпедії — вільної енциклопедії.
Сортування вибором — простий алгоритм сортування лінійного масиву. Робота алгоритма складається з декількох етапів, на кожному етапі в ще невідсортованої частині масиву знаходиться мінімальний елемент і поміщається на початок цієї частини:
Search_Sort(A) 1 forto length[A] − 1 2 do
3 Поміняти
![A[i]\leftrightarrow\;A[j]](../../../math/c/1/f/c1ffe4854de29956e510c810063b1cab.png)
Допоміжна процедура Min_Element здійснює пошук мінімального елементу в масиві починаючи з заданого індексу:
Min_Element(A,i) 12 for
to length[A] 3 do if A[x] > A[j] 4 then
[ред.] Аналіз роботи
В процесі своєї роботи алгоритм виконує O(n2) порівнянь і O(n) перестановок елементів масиву. Для роботи необхідно O(1) додаткової пам'яті.
Алгоритм є ефективним лише при невеликих розмірах масиву A. Також сортування вибором є стабільним.
