排序算法（不断完善）
归并与归并排序算法：MergeAB(Item c[] ,int N,Item b[],int M){Int I,j,k;For(i=0,j=0,k=0;k<N+M;k++){If(i==N){c=b;continue}If(j==M){c=a;continue}c=a>b?a:b;}原地归迸(开一个辅助数组，有一部分倒了序方便作哨兵)：Item aux;Merge(Item a[],int l,int m,int r){Int I,j,k;For(i=m+1;i>l;i--)aux=a;For(j=m;j<r;j++)aux=a;//倒序For(k=l;k<=r;k++) If(aux<aux)a=aux;Else a=aux;}}归迸排序：Void mergesort(item a[],int l,int r){Int m=(r+1)/2;If(r<=1)return;Mergesort(a,l,m);Mergesort(a,m+1,r);Merge(a,l,m,r);}自底向上的归并排序：#define min(A,B)(A<B)?A:BVoid mergesortBU(Item a[],int l,int r){Int i,m;For(m=1;m<=r-1;m=m+m)//m从一开始 ---宏观整合层 For(i=l;i<=r-m;i+=m+m)//I 从L开始----微观层 Merge(a,i,i+m-1,min(i+m+m-1,r));}
页:
[1]