Сортировка выбором

Материал из Олимпиадное программирование в УлГТУ
Версия от 08:26, 26 декабря 2021; Ctrlalt (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Код

void selectionSort(vector<int> &arr) {
    for (int i = 0; i < arr.size(); i++) {
        int minPos = i;
        for (int j = i + 1; j < arr.size(); j++)
            if (arr[j] < arr[minPos])
                minPos = j;
        swap(arr[i], arr[minPos]);
    }
}

Ссылки

Теория:

Демонстрация:

Код: