排序 - 简单选择排序

简单选择排序又称直接选择排序。其算法思维较为简单，是一种简单的排序算法。

基本思想：每趟排序从待排记录（元素）中挑选出最小（或最大）的一条记录，与已排记录的最后一个记录的下一个交换位置，直到全部排完为止。

图示：假设原纪录为：{7，2，5，8，4，7，2，3}，每次挑选的最小元素（黄色），已排记录（蓝色）。

算法步骤：

1. 假设待排元素无序存储在数组a[n]中，从第一趟开始，通过n-1次比较获得最小元素，记其下标为min，交换a[0]和a[min]。a[0]不参与以后的比较。
2. 第二趟排序，通过n-2次比较获取最小元素，记其下标为min，交换a[1]和a[min]。a[1]不参与以后的比较。
3. 第三趟排序，通过n-3次比较获取最小元素，记其下标为min，交换a[2]和a[min]。a[2]不参与以后的比较。
4. 依次循环，第i趟排序，通过n-i次比较，从n-i+1个元素中找出最小的元素，记下标为min，交换a[i-1]和a[mid]。
5. 经过n-1趟排序后，形成有序升序表。

C语言代码描述：

#include <stdio.h>
//简单选择排序

#define N 8
 
void SelectSort (int a[]) {
	int min,t,i,j;
	for(i=0;i<N;i++){
		for(min=i,j=i+1;j<N;j++){
			if(a[min]>a[j])
				min=j; 
		}
		if(min-i){
			t=a[min];
			a[min]=a[i];
			a[i]=t;
		}
	}
}

void Print (int a[]){
	int i;
	for(i=0;i<N;i++){
		printf("%d\t",a[i]);
	} 
	printf("\n");
} 

int main (void){
	int a[N]={7,2,5,8,4,7,2,3};
	Print(a);
	SelectSort(a);
	Print(a);
}