选择排序.txt

来自「c语言排序」· 文本 代码 · 共 47 行

 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