选择排序

惯例，给大家介绍选择排序（以从小到大的位置为例说明）。

基本思想是，首先选出最小的数，放在第一个位置；然后选出第二小的数，放在第二个位置，......以此类推，进行排序。

还是以图来说明，更为专业的描述请大家自行搜索。

话不多说，奉上代码，如有错误请多指教！

#include<stdio.h>  #define P 10    void selectsort(int p[],int length);    int main()  {         int a[P] = {1,23,2,5,67,3,50,17,48,19};      int i,length;         length = sizeof(a)/sizeof(a[0]);            for(i=0;i<length;i++)      {          printf("%d ",a[i]);      }      printf("\n");        selectsort(a,length);      printf("*******select sort*******\n");      for(i=0;i<length;i++)      {          printf("%d ",a[i]);      }      printf("\n");      return 0;  }  //选择排序  void selectsort(int p[],int length){      int i,j,k;      int temp;// 要注意一点，当要排序 N 个数，已经经过 N-1 次遍历后，已经是有序数列    for(i=0;i<length-1;i++)      {  k = i;// 用来保存最小值得索引         for(j=i+1;j<length;j++)          {              if(p[k]>p[j]) k = j;        }//与初始的i下标交换大小temp = p[i];p[i] = p[k];p[k] = temp;    }  }