c语言数组五种排序法.doc

c语言数组五种排序法：bubble,choise,quick,insert,shell 和js 数组排序sort的区别（1）冒泡法冒泡法大家都较熟悉。其原理为从a0开始，依次将其和后面的元素比较,若a0ai，则交换它们，一直比较到an。同理对a1,a2,.an-1处理，即完成排序。下面列出其代码：void bubble(int *a,int n) /*定义两个参数：数组首地址与数组大小*/int i,j,temp;for(i=0;in-1;i+)for(j=i+1;jaj) temp=ai;ai=aj;aj=temp;冒泡法原理简单，但其缺点是交换次数多，效率低。下面介绍一种源自冒泡法但更有效率的方法选择法。（2）选择法选择法循环过程与冒泡法一致，它还定义了记号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) /*当k!=i是才交换，否则ai即为最小*/temp=ai;ai=ak;ak=temp;选择法比冒泡法效率更高，但说到高效率，非快速法莫属，现在就让我们来了解它。（3）快速法快速法定义了三个参数，（数组首地址*a,要排序数组起始元素下标i,要排序数组结束元素下标j). 它首先选一个数组元素（一般为a(i+j)/2,即中间元素）作为参照，把比它小的元素放到它的左边，比它大的放在右边。然后运用递归，在将它左，右两个子数组排序，最后完成整个数组的排序。下面分析其代码：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）插入法插入法是一种比较直观的排序方法。它首先把数组头两个元素排好序，再依次把后面的元素插入适当的位置。把数组元素插完也就完成了排序。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; );测试数据：var y=new Array