Сортування вибором

Матеріал з Вікіпедії — вільної енциклопедії.

Сортування вибором — простий алгоритм сортування лінійного масиву. Робота алгоритма складається з декількох етапів, на кожному етапі в ще невідсортованої частині масиву знаходиться мінімальний елемент і поміщається на початок цієї частини:

Search_Sort(A)
1 for  to length[A] − 1
2     do 
3        Поміняти 

Допоміжна процедура Min_Element здійснює пошук мінімального елементу в масиві починаючи з заданого індексу:

Min_Element(A,i)
1 
2 for  to length[A]
3     do if A[x] > A[j]
4           then 

[ред.] Аналіз роботи

В процесі своєї роботи алгоритм виконує O(n²) порівнянь і O(n) перестановок елементів масиву. Для роботи необхідно O(1) додаткової пам'яті.

Алгоритм є ефективним лише при невеликих розмірах масиву A. Також сортування вибором є стабільним.