c語言數(shù)組五種排序法.doc

c語言數(shù)組五種排序法：bubble,choise,quick,insert,shell 和js 數(shù)組排序sort的區(qū)別（1）冒泡法冒泡法大家都較熟悉。其原理為從a0開始，依次將其和后面的元素比較,若a0ai，則交換它們，一直比較到an。同理對a1,a2,.an-1處理，即完成排序。下面列出其代碼：void bubble(int *a,int n) /*定義兩個參數(shù)：數(shù)組首地址與數(shù)組大小*/int i,j,temp;for(i=0;in-1;i+)for(j=i+1;jaj) temp=ai;ai=aj;aj=temp;冒泡法原理簡單，但其缺點是交換次數(shù)多，效率低。下面介紹一種源自冒泡法但更有效率的方法選擇法。（2）選擇法選擇法循環(huán)過程與冒泡法一致，它還定義了記號k=i,然后依次把ak同后面元素比較，若akaj,則使k=j.最后看看k=i是否還成立，不成立則交換ak,ai,這樣就比冒泡法省下許多無用的交換，提高了效率。void choise(int *a,int n)int i,j,k,temp;for(i=0;in-1;i+) k=i; /*給記號賦值*/for(j=i+1;jaj) k=j; /*是k總是指向最小元素*/if(i!=k) /*當(dāng)k!=i是才交換，否則ai即為最小*/temp=ai;ai=ak;ak=temp;選擇法比冒泡法效率更高，但說到高效率，非快速法莫屬，現(xiàn)在就讓我們來了解它。（3）快速法快速法定義了三個參數(shù)，（數(shù)組首地址*a,要排序數(shù)組起始元素下標(biāo)i,要排序數(shù)組結(jié)束元素下標(biāo)j). 它首先選一個數(shù)組元素（一般為a(i+j)/2,即中間元素）作為參照，把比它小的元素放到它的左邊，比它大的放在右邊。然后運用遞歸，在將它左，右兩個子數(shù)組排序，最后完成整個數(shù)組的排序。下面分析其代碼：void quick(int *a,int i,int j)int m,n,temp;int k;m=i;n=j;k=a(i+j)/2; /*選取的參照*/do while(amk&mk&ni) n-; /* 從右到左找比k小的元素*/if(m=n) /*若找到且滿足條件，則交換*/temp=am;am=an;an=temp;m+;n-;while(m=n);if(mi) quick(a,i,n);（4）插入法插入法是一種比較直觀的排序方法。它首先把數(shù)組頭兩個元素排好序，再依次把后面的元素插入適當(dāng)?shù)奈恢谩０褦?shù)組元素插完也就完成了排序。void insert(int *a,int n)int i,j,temp;for(i=1;i=0&temp=1)的那幾個元素排好序，再縮小k值（一般取其一半），再排序，直到k=1時完成排序。下面讓我們來分析其代碼：void shell(int *a,int n)int i,j,k,x;k=n/2; /*間距值*/while(k=1) for(i=k;i=0&x0.5?-1:1; );sort(function(a,b) return a.indexOf(str)=-1?1:-1; );測試數(shù)據(jù)：var y=new Array