选择排序

概要：选择排序就是每次从一组数据中取出最小（最大）的数，放在合适的位置；如以下数组：

第一次找最小：在第一次寻找最小中，我们发现1是最小的，应该放在第一个位置；所以5和1交换位置（如图）；

根据同样的方法依次进行下去，就可以完成选择排序了；下面是源代码

#include<iostream>
void selectSort(int *arr, int n) {

		for (int i = 0; i < n; i++) {
			int minIndex = i;
			for (int j = i + 1; j < n; j++) {
				if (arr[j] < arr[minIndex])
					minIndex = j;
			}
			swap(arr[i], arr[minIndex]);
		}
	}
int main(){
int a[8]={5,2,3,1,4,6,8,7};
selectSort(a,8);
return 0;
}

总结：选择排序在很多算法中的应用还是挺广泛的，认真学习，认真理解，多编程！