数的排序之选择排序法

(一)选择排序

**基本原理：**每次在无序的数组中找出最大（最小）的元素，与最后一个交换；

**选择排序和冒泡排序很类似，但在移动元素的操作上要比冒泡排序的次数少；

例如：

8， 5， 9， 4， 0

#include<iostream>
using namespace std;
int main()
{
	int a[1005];//存放需要排序的数组
	int i, j, k;
	int max, t;//用来交换元素的中间变量
	for (i = 0; i < 5; i++)
	{
		cin >> a[i];//输入n个无序的数；
	}
	for (j = 5 - 1; j>=0;j--)
	{
		max = a[0];//每次假设a[0]是最大的元素，与剩下的元素进行比较，找出最大元素；
		for (i = 0; i < j+1; i++)
		{
			if (max <=a[i])
			{
				max = a[i];
				k = i;//记录最大元素的位置，就是它的下标；
			}

		}
		t = a[k];//利用中间变量t交换最大元素和当前数组的最后一个元素，
		a[k] = a[j];
		a[j] = t;
	}
	for (i = 0; i < 5; i++)
		cout << a[i]<<" ";
	return 0;
}