31 lines
1.0 KiB
C++
31 lines
1.0 KiB
C++
#include "myalgorithms.h"
|
|
#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;
|
|
}
|
|
}
|