C选择排序

算法步骤：

1.在未排序序列中找到最小（大）元素，存放到排序序列的起始位置

2.从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾

3.重复1~2，直到所有元素排序完毕

选择排序的优点与数据移动有关。若某个元素位于正确的最终位置上，则它不会被移动。且每次交换一对元素，它们当中至少有一个被移动到其最终位置上，因此对n个元素的表进行排序，总共进行最多n-1次交换。在所有完全依靠交换去移动元素的排序方法中，选择排序属于非常好的一种。

实例：

void swap(int *data,int pos1,int pos2){
	int tmp=*(data+pos1);
	*(data+pos1)=*(data+pos2);
	*(data+pos2)=tmp;
}

void selectsort(int *data,int size){
	int min,minpos=-1;
	int i,j;
	for(i=0;i<size-1;i++){
		min=*(data+i);
		minpos=i;
		for(j=i+1;j<size;j++) //遍历未排序的元素
			if(*(data+j)<min){ // 找到目前最小值
				min=*(data+j); // 记录最小值
				minpos=j;//记录最小值位置
			}
		if(minpos!=i)
			swap(data,i,minpos); //做交换
	}
}

void displayoutcome(int *data,int size){
	int i;
	for(i=0;i<size;i++)
		printf("%d ", *(data+i));
	printf("\n");
}

int main(){
	/*
	时间复杂度:O(n^2)
	空间复杂度:O(1)
	思路:对于每个位置，依次选出此位置到尾端之间最小的数，然后放在当前位置。
	*/
	int data[] = { 60, 2, 97, 78, 0, 84, 68, 23, 48, 22, 63, 31, 43, 42, 82, 9,
		57, 21, 42, 62, 83, 98, 64, 72, 96, 31, 76, 13, 70, 49, 10, 60, 72, 36,
		26, 4, 56, 54, 13, 9, 98, 45, 61, 90, 88, 80, 30, 50, 77, 83, };
	int size = sizeof(data) / sizeof(int);
	selectsort(data, size);
	displayoutcome(data, size);
	getchar();
	return 0;
}

结果：

VS2013调试器中，需要看数组a时,在监视器中添加监视器：a,250，如下：

参考网址