选择排序相关问题

原理

选择一个值array[0]作为标杆，然后循环找到除这个值外最小的值（查找小于标杆的最小值），交换这两个值，这时最小值就被放到了array[0]上，然后再将array[1]作为标杆，从剩下未排序的值中找到最小值，并交换这两个值。比冒泡排序减少交换次数。

代码

#include<iostream>
#include<algorithm>
using namespace std;


void selectsort(int arr[], int n)
{
	for (int i = 0; i < n-1; i++)
	{
		int min = i;          /*以一个数为最小，遍历后面的，如果有最小，交换；以此类推，
		第二个作为除第一个外最小，遍历第三个以及后面的，以此类推，得到选择排序结果*/
		for (int j = i + 1; j < n; j++)
		{
			if (arr[j] < arr[min])
				min = j;
		}
		swap(arr[i], arr[min]);
	}
}
int main()
{
	int n, arr[1000];
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> arr[i];
	selectsort(arr, n);
	for (int i = 0; i < n; i++)
		cout << arr[i] << " ";
	cout << endl;
    return 0;
}