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，如下：

参考网址