Сортировка выбором(Selection_sort)

[Все сортировки]

Теория: Общая информация изложена здесь

Практика: informatics.mccme.ru

Визуализатор: rain.ifmo.ru  [Java]

Реализация:

1. void selection_sort(vector<int> &mas)
2. {
3.   for (int i=0;i<mas.size();i++)
4.     for (int j=i+1;j<mas.size();j++)
5.       if (mas[i]>mas[j])
6.         swap(mas[i],mas[j]);
7. }

* This source code was highlighted with Source Code Highlighter.

UPD[29.09.2011]

1. void selection_sort(vector<int> &mas) {
2.   for(int i=0;i<mas.size();i++) {
3.     int minPos = i;
4.     for(int j=i+1;j<mas.size();j++)
5.       if(mas[minPos] > mas[j])
6.         minPos = j;
7.     swap(mas[minPos],mas[i]);
8.   }
9. }

* This source code was highlighted with Source Code Highlighter.

P.S: Из всех квадратичных сортировок сортировка выбором имеет самую локаничную запись и сложность O(n*(n-1)/2). Вот почему, мне она нравится больше других квадратичных сортировок)