选择排序

 

*/
/*
================================================
功能：选择排序
输入：数组名称（也就是数组首地址）、数组中元素个数
================================================
*/
/*
====================================================
算法思想简单描述：

在要排序的一组数中，选出最小的一个数与第一个位置的数交换；
然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环
到倒数第二个数和最后一个数比较为止。

选择排序是不稳定的。算法复杂度O(n2)--[n的平方]
=====================================================
void select_sort(int *a,int n){
  int i,j,k,t;
  for(i=0;i<n-1;i++){
    k=i;
    for(j=i+1;j<n;j++){
      if(*(a+j)<*(a+k)) k=j;
    }
    if(k!=i){
      t=*(a+i);
      *(a+i)=*(a+k);
      *(a+k)=t;
    }
  }
}

测试：

int main(){
  int array[6]={3,8,4,2,9,1};
  select_sort(array,6);
  for(int i=0;i<6;i++)
    printf("%d ",array[i]);
  printf("\n");
  return 0;
}

结果：

[root@localhost /]# gcc -o select_sort select_sort.c --std=c99
[root@localhost /]# ./select_sort
1 2 3 4 8 9