44 lines
1.2 KiB
C++
44 lines
1.2 KiB
C++
#include <iostream>
|
|
|
|
void selectionSort(int arr[], int n)
|
|
{
|
|
for (int i = 0; i < n - 1; i++)
|
|
{
|
|
// Будем считать, что i - минимальный элемент
|
|
int min_idx = i;
|
|
|
|
// Пройдемся по несортированной части массива и найдем
|
|
// настоящий минимальный элемент
|
|
for (int j = i + 1; j < n; j++)
|
|
{
|
|
// Если этот элемент меньше известного минимума,
|
|
// то он будет назначен новым минимумом
|
|
if (arr[j] < arr[min_idx])
|
|
{
|
|
min_idx = j;
|
|
}
|
|
}
|
|
|
|
// Перемещаем минимальный элемент на место
|
|
// элемента, который раньше считался минимумом.
|
|
// temp нужен для свапа, чтобы не забыть значение.
|
|
int temp = arr[i];
|
|
arr[i] = arr[min_idx];
|
|
arr[min_idx] = temp;
|
|
}
|
|
}
|
|
|
|
int main() {
|
|
int arr[] = {12, 11, 13, 5, 6};
|
|
int n = sizeof(arr) / sizeof(arr[0]);
|
|
|
|
selectionSort(arr, n);
|
|
|
|
for (int i = 0; i < n; i++) {
|
|
std::cout << arr[i] << " ";
|
|
}
|
|
std::cout << std::endl;
|
|
|
|
return 0;
|
|
}
|