Espate studio


--------------------------------------------------------------------------------

選擇排序

基本思想：

     反復從還未排好序的那部分線性表中選出鍵值最小的結點，并且按從線性表中選出的順序排列結點，重新組成線性表。直至未排序的那部分為空，則重新形成的線性表是一個有序的線性表。

參考程序：

       假設一個數組a[n],n為元素個數，選擇排序如下：

void xuanze(int a[],int n)

{

  int i,j,k,p;

  for(i=0;i<n;i++)

  {

    for(p=i,j=i+1;j<n;j++)

       if (a[p]>a[j]) p=j;//p始終記錄著本次循環中鍵值最小的下標值

    if (p!=i) 

    {

        k=a[i];

        a[i]=a[p];

        a[p]=k;

    }

  }

}

adiwei