數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)習(xí)報(bào)告-閱讀頁(yè)
2025-02-02 21:54本頁(yè)面
【正文】 點(diǎn)在高區(qū)} for(j=i1。j) LR[j+1]=LR[j]。 //插入 PrintSort(L)。 //將a重新初始化為1}void BubbleSort(SqList L){ //冒泡排序 int i,j,m。iLlength。jLlength。amp。 LR[j].key=LR[j+1].key。}} PrintSort(L)。}void SelectSort(SqList L){ //簡(jiǎn)單選擇排序 int i,j,m。 for(i=1。++i){ //選擇第i小的記錄，并交換到位 j=SelectMinKey(L,i)。 LR[i].key=LR[j].key。 } PrintSort(L)。}int SelectMinKey(SqList L,int i){ //在LR[i..Llength]中選擇key最小記錄 int m=i,n=LR[i].key。i=Llength。m=i。} void QSort(SqList L,int low ,int high){ int pivotloc。//L表一分為二 QSort(L,low,pivotloc1)。//對(duì)高位子表遞歸排序}}Void QuickSort(SqList L){ //快速排序 QSort(L,1,Llength)。}void HeapAdjust(SqList L,int s,int m){ //已知LR[s..m]中記錄的關(guān)鍵字除int i,j。//LR[s] 的關(guān)鍵字，使LR[s..m]成為一個(gè)大頂堆(對(duì)其中記錄的關(guān)鍵字而言)for(j=2*s。j*=2){ //沿key較大的孩子結(jié)點(diǎn)向下篩選 if(jmamp。(LR[j].keyLR[j+1].key)) ++j。LR[s].key=LR[j].key。} //插入 LR[s].key=i。 for(i=Llength/2。i) //把LR[1..Llength]建成大頂堆 HeapAdjust(L,i,Llength)。i1。 //將堆頂記錄和當(dāng)前未經(jīng)排序子序列LR[1..i]中 LR[1].key=LR[i].key。 PrintSort(L)。 //將LR[1..i1]重新調(diào)整為大頂堆 } a=1。 int *tmp = (int*)malloc(sizeof(int) * length)。 } for (i = 1。 i *= 2){ // i為步長(zhǎng)，1,2,4,8…… for (left_min = 1。 left_min = right_max){ right_min=left_max = left_min+i。 if (right_max length){ right_max = length+1。 while (left_min left_max amp。 right_min right_max){ tmp[next++]=LR[left_min].keyLR[right_min].key? LR[right_min++].key : LR[left_min++].key。 } while (next 1){ LR[right_min].key = tmp[next]。} a=1。 }void Menu(){ //菜單 printf(\t*********************歡迎使用本排序系統(tǒng)*********************\n)。 printf(\t☆★ 直接插入排序 (InsertSort)請(qǐng)輸入1 ★☆\n\n)。 printf(\t☆★ 冒泡排序 (BubbleSort)請(qǐng)輸入3 ★☆\n\n)。 printf(\t☆★ 快速排序 (QuickSort)請(qǐng)輸入5 ★☆\n\n)。 printf(\t☆★ 歸并排序 (MergetSort)請(qǐng)輸入7 ★☆\n\n)。 printf(\t************************************************************\n)。 sq list={{0},0}。list。 //清屏 Menu()。 scanf(%d,amp。 getchar()。amp。 break。printf(\t您輸入有誤，請(qǐng)重新選擇!\n)。 while(b==1){ switch(n) { //用于菜單功能選擇 case 1:system(cls)。 CreatSqList(L)。 FiPrintSort(L)。 system(pause)。 break。 printf(\t\t◆◇◆◇折半插入排序(BinaryInsertSort)◆◇◆◇\n\n)。 BInsertSort(L)。 printf(\n)。 main()。 case 3:system(cls)。 CreatSqList(L)。 FiPrintSort(L)。 system(pause)。 break。 printf(\t\t◆◇◆◇選擇排序(SelectSort)◆◇◆◇\n\n)。 SelectSort(L)。printf(\n)。 main()。 case 5:system(cls)。 CreatSqList(L)。 FiPrintSort(L)。 system(pause)。 break。 printf(\t\t◆◇◆◇堆排序(HeapSort)◆◇◆◇\n\n)。 HeapSort(L)。printf(\n)。 main()。 case 7:system(cls)。 CreatSqList(L)。 FiPrintSort(L)。 system(pause)。 break。 exit(0)。 default :break。 第19頁(yè)
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1