数据结构之选择排序：直接选择排序

思维导图：

选择排序的基本思想：

选择排序的代码实现：

void SelectSort(int a[],int n){
	int temp;
	for(int i=0;i<n-1;i++){
		int min = i;
		for(int j=i+1;j<n;j++)
			if(a[j]<a[min])
				min = j;
		if(min!=i){
			temp = a[i];
			a[i] = a[min];
			a[min] = temp;
		}
	}
}

演示：

以此类推

选择排序的性能：

时间复杂度： O(n2) 时间复杂度与初始序列无关
空间复杂度： O(1)
不稳定
适用于顺序存储和链式存储