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

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску

Код

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

Ссылки

Теория:

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

Код: