數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-排序算法演示系統(tǒng)-資料下載頁(yè)
2025-06-01 23:10本頁(yè)面
【正文】 key。 (*y)++。 j=j*2。 } *x = *x+2。 } R[j/2].key=temp。 (*y)++。 } //堆排序 void Heapsort() { int i,j,temp,k,x=0,y=0。 for(i=(L/2)。i=1。i) //建立初始堆 { CreateHeap(i,L,amp。x,amp。y)。 } x=0。 y=0。 for(i=L1,k=1。i=1。i,k++) //將堆中根節(jié)點(diǎn)和最后一個(gè)節(jié)點(diǎn)交換 { temp=R[i+1].key。 R[i+1].key=R[1].key。 R[1].key=temp。 CreateHeap(1,i,amp。x,amp。y)。 printf(\t\t 第 %d 趟堆排序的結(jié)果為： \n\t\t,k)。 for(j=1。j=L。j++) { printf(%5d,R[j].key)。 } getchar()。 27 printf(\n)。 } printf(\n\t\t 比較次數(shù)是： %d\t\t,x)。 printf(\n\t\t 移動(dòng)次數(shù)是： %d\t\t,y)。 } void Heap() { int i。 printf(\n\t\t 原始數(shù)據(jù)為（按回車鍵開始排 序）： \n\t\t)。 for(i=1。i=L。i++) { printf(%5d,R[i].key)。 } getchar()。 printf(\n)。 Heapsort()。 printf(\n\t\t 排序最終結(jié)果是： \n\t\t)。 for(i=1。i=L。i++) { printf(%5d,R[i].key)。 } printf(\n)。 } void Merge(int low,int mm,int high,int *x,int *y)//兩個(gè)有序序列的合并 { int i=low,j=mm+1,p=0。 RecType *R1。 //i 對(duì)第一個(gè)開始到結(jié)尾， j 從第二個(gè)開始到結(jié)尾 R1=new RecType[highlow+1]。 if(!R1) { printf(內(nèi)存不足！ )。 } while(i=mmamp。amp。j=high)//兩序列從起始位置開始將小的元素放入到 R1 中 { R1[p++]=(R[i].key=R[j].key)?R[i++]:R[j++]。 (*x)++。 (*y)++。 } while(i=mm)//第二段結(jié)束，剩余放入 R1 中 { R1[p++]=R[i++]。 (*y)++。 } while(j=high)//第二段剩余，剩余放入 R1 中 28 { R1[p++]=R[j++]。 (*y)++。 } for(p=0,i=low。i=high。p++,i++)//剩余元素放入 R1 中 ,賦予 R { R[i]=R1[p]。 (*y)++。 } } void MergePass(int length,int *x,int *y)//一次二路歸并排 序 { int i。 for(i=1。i+2*length1=L。i=i+2*length) { Merge(i,i+length1,i+2*length1,x,y)。 //函數(shù)調(diào)用 } if(i+length1L) { Merge(i,i+length1,L,x,y)。 //函數(shù)調(diào)用 } } //歸并排序 void Mergesort() //二路歸并排序 { int length,k,m=0,i,x=0,y=0。 printf(\n\t\t 原始數(shù)據(jù)為（按回車鍵開始排序）： \n\t\t)。 for(k=1。k=L。k++) { printf(%5d,R[k].key)。 } getchar()。 printf(\n)。 for(length=1。lengthL。length*=2) { MergePass(length,amp。x,amp。y)。 m++。 //輸出語(yǔ)句包括排序的結(jié)果及次數(shù) printf(\t\t 第 %d 趟歸并排序的結(jié)果為： \n\t\t,m)。 for(k=1。k=L。k++) { printf(%5d,R[k].key)。 } getchar()。 printf(\n)。 } printf(\n\t\t 排序最終結(jié)果是： \n\t\t)。 for(i=1。i=L。i++) { printf(%5d,R[i].key)。 } printf(\n)。 printf(\t\t 比較次數(shù)： %d\n,x)。 29 printf(\t\t 移動(dòng)次數(shù)： %d\n,y)。 } //主函數(shù) int main() { RecType S[100]。 int i,k。 char ch1,ch2,q。 printf(\n\t\t***********排序算法演示系統(tǒng) ************\n\n\t\t 請(qǐng)輸入 %d 個(gè)待排序的數(shù)據(jù)： \n,L)。 for(i=1。i=L。i++) { printf(\t\t 請(qǐng)輸入第 %dth 數(shù)據(jù) :,i)。 scanf(%d,amp。S[i].key)。 getchar()。 } ch1=39。y39。 while(ch1==39。y39。) { printf(\n\t\t 菜 單 \n)。 printf(\n\t\t***********************************************\n)。 printf(\n\t\t * 1更新排序數(shù)據(jù) * 2直接插入排序 \n)。 printf(\n\t\t * 3希 爾 排 序 * 4冒 泡 排 序 \n)。 printf(\n\t\t * 5快 速 排 序 * 6直接選擇排序 \n)。 printf(\n\t\t * 7堆 排 序 * 8歸 并 排 序 \n)。 printf(\n\t\t **********0退 出 ************ \n)。 printf(\n\t\t***********************************************\n)。 printf(\n\t\t 請(qǐng)選擇 :)。 scanf(%c,amp。ch2)。 getchar()。 for(i=1。i=L。i++) { R[i].key=S[i].key。 } switch(ch2) { case 39。139。: printf(\n\t\t 請(qǐng)輸入 %d 個(gè)待排序數(shù)據(jù) \n\t\t,L)。 for(i=1。i=L。i++) { scanf(%d,amp。S[i].key)。 getchar()。 printf(\t\t)。 30 } printf(\n\t\t 數(shù)據(jù)輸入完畢！ )。 break。 case 39。239。: Insertsort()。 break。 case 39。339。: Shellsort()。 break。 case 39。439。: Bubblesort()。 break。 case 39。539。: printf(\n\t\t 原始數(shù)據(jù)為（按回車鍵開始排序）： \n\t\t)。 for(k=1。k=L。k++) { printf(%5d,R[k].key)。 } getchar()。 printf(\n)。 num=0。sun=0。sum=0。 Quicksort(1,L)。 printf(\n\t\t 排序最終結(jié)果是： \n\t\t)。 for(k=1。k=L。k++) { printf(%5d,R[k].key)。 } printf(\n\t\t 比較次數(shù)是： %d\n\t\t,sum)。 printf(\n\t\t 交換次數(shù)是： %d\n\t\t,sun)。 break。 case 39。639。: Selectsort()。 break。 case 39。739。: Heap()。 break。 case 39。839。: Mergesort()。 break。 case 39。039。: ch1=39。n39。 break。 default: system(cls)。//清屏 31 printf(\n\t\t 對(duì)不起，您輸入有誤，請(qǐng)重新輸入！ \n)。 break。 } if(ch2!=39。039。) { if(ch2==39。239。||ch2==39。339。||ch2==39。439。||ch2==39。539。||ch2==39。639。||ch2==39。739。||ch2==39。839。) { printf(\n\n\t\t 排序完畢！ )。 printf(\n\t\t 按回車鍵繼續(xù)！ )。 q=getchar()。 if(q!=39。\n39。) { getchar()。 ch1=39。n39。 } } } } return 1。 }
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1