数据结构实验--各种排序算法的比较

62 次阅读
3 次下载
2025/5/25 19:04:51

for(i=1;a[i]!=88;i++){}l=i;i=0; a=MSort(a, a, 1, l); return a; } // MergeSort

int * HeapAdjust(int H[], int s, int m) { int j; int rc; rc = H[s];

for (j=2*s; j<=m; j*=2) { // 沿key较大的孩子结点向下筛选 if (j= H[j]) break; // rc应插入在位置s上 H[s] = H[j]; s = j; }

H[s] = rc; // 插入 return H;

} // HeapAdjust

int * HeapSort(int H[]) { // 算法10.11 // 对顺序表H进行堆排序。 int i,l; int temp;

for(i=1;H[i]!=88;i++){}l=i;i=0;

for (i=l/2; i>0; --i) // 把H.r[1..H.length]建成大顶堆 HeapAdjust ( H, i, l ); for (i=l; i>1; --i) { temp=H[i]; H[i]=H[1];

H[1]=temp; // 将堆顶记录和当前未经排序子序列Hr[1..i]中 // 最后一个记录相互交换

HeapAdjust(H, 1, i-1); // 将H.r[1..i-1] 重新调整为大顶堆 }return H; } // HeapSort

void main() {

int a[N];int n,p;int l,h; int i=1;int * t;

printf(\输入需要排序的数组，以‘88’结束。\\n\ do{

scanf(\ i++;

}while((a[i-1])!=88);

top: printf(\选择需要的排序方法：\\n\ printf(\、直接插入排序(有序表)\\n\ printf(\、折半插入排序(有序表)\\n\ printf(\、冒泡排序\\n\ printf(\、快速排序\\n\ printf(\、直接选择排序\\n\ printf(\、堆排序\\n\ printf(\、归并排序\\n\ printf(\、不用了\\n\ scanf(\ switch(n) {

case 1:printf(\输入需要插入的数据：\\n\ scanf(\

t=InsertSort(a,p); i++;