Quick actions

cmd+k|ctrl+k

Navigation

Languages

Sortirovka1

Snippet info

Language

Cpp

Visibility

public

Author

buteskul5.6

Created

2018-12-20T22:29:25Z

Updated

2018-12-20T22:29:25Z

//Сортировка выбором
#include <iostream>
using namespace std;

int main()
{
	const int N = 5;
	int a[N] = { 1, 25, 6, 32, 43, };

	int min = 0; // для записи минимального значения
	int buf = 0; // для обмена значениями 

	/* Начало сортировки */
	for (int i = 0; i < N; i++)
	{
		min = i; // запомним номер текущей ячейки, как ячейки с минимальным значением
		// в цикле найдем реальный номер ячейки с минимальным значением
		for (int j = i + 1; j < N; j++)
			min = (a[j] < a[min]) ? j : min;
		// cделаем перестановку этого элемента, поменяв его местами с текущим
		if (i != min)
		{
			buf = a[i];
			a[i] = a[min];
			a[min] = buf;
		}
	}
	/* Конец сортировки */

	for (int i = 0; i < N; i++) //Вывод отсортированного массива
		cout << a[i] << '\t';
	cout << endl;
}
INFO