(一)选择排序

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

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

例如：

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;
}