几个排序程序（C语言实现）

#include<stdio.h> #include<stdlib.h> #define LEN 10 void main() { int i; int A[LEN]; void BottomUpSort(int A[]); A[0]=0; for(i=1;i<LEN;i++) A[i]=rand()%100; //随机产生LEN个数进行排序 BottomUpSort(A); for(i=1;i<LEN;i++) printf("%d ",A[i]); } void BottomUpSort(int A[]) { int s,t,i,n; n=LEN-1; t=1; void merge(int A[],int,int,int); while(t<n) {s=t; t=2*s; i=0; while(i+t<=n) { merge(A,i+1,i+s,i+t); i=i+t; } if(i+s<n) merge(A,i+1,i+s,n); } } void merge(int A[],int p,int q,int r) { int s,t,k; int *B=(int*)malloc((r-p+1)*sizeof(int)); s=p;t=q+1;k=0; while(s<=q&&t<=r) { if(A[s]<=A[t]) B[k++]=A[s++]; else B[k++]=A[t++]; } if (s==(q+1)) while(t<=r) B[k++]=A[t++]; else while(s<=q) B[k++]=A[s++]; k=0; for(s=p;s<=r;s++) A[s]=B[k++]; } //41 6334 11478 15724 18467 19169 26500 26962 29358 Press any key to continue //10 41 6334 11478 15724 18467 19169 26500 26962 Press any key to continue