C语言排序算法之“选择排序法”

选择排序法是源自冒泡法但更有效率的方法。

 

选择法循环过程与冒泡法一致，它还定义了记号k=i,然后依次把a[k]同后面元素比较，若a[k]>a[j],则使k=j.最后看看k=i是否还成立，不成立则交换a[k],a,这样就比冒泡法省下许多无用的交换，提高了效率。

 

void choise(int *a,int n) 
{ 
    int i,j,k,temp; 
    for(i=0;i<n-1;i++) 
    { 
        k=i; /*给记号k赋值*/ 
        for(j=i+1;j<n;j++) 
            if(a[k]>a[j]) k=j; /*是k总是指向最小元素*/ 
            if(i!=k) 
            { /*当k!=i是才交换，否则a即为最小*/ 
                temp=a[i]; 
           a[i]=a[k]; 
           a[k]=temp;            
            } 
    } 
}

选择法比冒泡法效率更高。