Сортировка выбором: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) (Новая страница: «== Код == void selectionSort(int arr[], int size) { for (int i = 0; i < size; i++) { int minPos = i; for (int j = i + 1; j < size; j++…») |
Ctrlalt (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
== Код == | == Код == | ||
void selectionSort(int arr | void selectionSort(vector<int> &arr) { | ||
for (int i = 0; i < size; i++) { | for (int i = 0; i < arr.size(); i++) { | ||
int minPos = i; | int minPos = i; | ||
for (int j = i + 1; j < size; j++) | for (int j = i + 1; j < arr.size(); j++) | ||
if (arr[j] < arr[minPos]) | if (arr[j] < arr[minPos]) | ||
minPos = j; | minPos = j; | ||
Текущая версия от 04:26, 26 декабря 2021
Код
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]);
}
}
Ссылки
Теория:
Демонстрация:
Код: