SelectSort选择

选择排序

原理：

第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。

代码：

#include<iostream>
using namespace std;

SelectSort(int a[], int len) {
	int minindex, temp;
	for(int i = 0; i < len - 1; i++) {
		minindex = i;
		for(int j = i + 1; j < len - 1; j++) {
			if(a[j] < a[minindex]) {
				minindex = j;
			}
		}
		temp = a[i];
		a[i] = a[minindex];
		a[minindex] = temp;
	}
}

int main() {
	int a[10] = {8,1,9,7,2,4,5,6,10,3};
	SelectSort(a, 10);
	for(int i = 0; i < 9; i++){
		cout<< a[i] << ' ';
	}
	return 0;
}