數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)習(xí)報(bào)告-wenkub.com
2025-01-15 21:54 本頁面
【正文】 default :break。 break。 FiPrintSort(L)。 case 7:system(cls)。printf(\n)。 printf(\t\t◆◇◆◇堆排序(HeapSort)◆◇◆◇\n\n)。 system(pause)。 CreatSqList(L)。 main()。 SelectSort(L)。 break。 FiPrintSort(L)。 case 3:system(cls)。 printf(\n)。 printf(\t\t◆◇◆◇折半插入排序(BinaryInsertSort)◆◇◆◇\n\n)。 system(pause)。 CreatSqList(L)。printf(\t您輸入有誤，請(qǐng)重新選擇!\n)。amp。 scanf(%d,amp。list。 printf(\t************************************************************\n)。 printf(\t☆★ 快速排序 (QuickSort)請(qǐng)輸入5 ★☆\n\n)。 printf(\t☆★ 直接插入排序 (InsertSort)請(qǐng)輸入1 ★☆\n\n)。} a=1。 right_min right_max){ tmp[next++]=LR[left_min].keyLR[right_min].key? LR[right_min++].key : LR[left_min++].key。 if (right_max length){ right_max = length+1。 i *= 2){ // i為步長，1,2,4,8…… for (left_min = 1。 int *tmp = (int*)malloc(sizeof(int) * length)。 PrintSort(L)。i1。 for(i=Llength/2。LR[s].key=LR[j].key。j*=2){ //沿key較大的孩子結(jié)點(diǎn)向下篩選 if(jmamp。}void HeapAdjust(SqList L,int s,int m){ //已知LR[s..m]中記錄的關(guān)鍵字除int i,j。//L表一分為二 QSort(L,low,pivotloc1)。m=i。}int SelectMinKey(SqList L,int i){ //在LR[i..Llength]中選擇key最小記錄 int m=i,n=LR[i].key。 LR[i].key=LR[j].key。 for(i=1。}} PrintSort(L)。amp。iLlength。 //插入 PrintSort(L)。 //插入點(diǎn)在高區(qū)} for(j=i1。high=i1。 for(i=2。//記錄后移 LR[j+1]=LR[0]。 //復(fù)制為哨兵 LR[i]=LR[i1]。 void sertSort(SqList L){ //直接插入排序 int i,j。 //將比樞紐記錄大的移到高端 LR[high]=LR[low]。//將比樞紐記錄小的移到低端 LR[low]=LR[high]。 //表的第一元素記錄樞紐關(guān)鍵字 key=LR[low].key。 } printf(\n)。 printf(\n)。 }while(ch!=39。 do{ i++。 int j=1。 while(i=Llength){ printf(%d ,LR[i].key)。} printf(\n)。 printf(\n)。 //記錄類型typedef struct{ RedType R[MAXSIZE+1]。這樣你就會(huì)有了思路的。我撐握了每種排序算法的基本思想，并從同學(xué)那里學(xué)會(huì)了編寫程序的一般步驟：思考問題，寫出解決方案，寫出偽代碼，完成代碼，調(diào)試程序。讓我對(duì)數(shù)據(jù)結(jié)構(gòu)知識(shí)有了很大理解！在這次課程設(shè)計(jì)中，我獨(dú)立完成了直接插入排序、折半插入排序、冒泡排序、快速排序、簡(jiǎn)單選擇排序、堆排序、歸并排序等幾種排序算法。 本程序僅支持整形數(shù)據(jù)（int 類型）。} } PrintSort(L)。amp。 right_max=left_max + i。 i length。}(7)歸并排序： void MergeSort(SqList L, int length){ //歸并排序 int i, left_min, left_max, right_min, right_max, next。 //最后一個(gè)記錄相互交換 LR[i].key=m。 for(i=Llength。//對(duì)高位子表遞歸排序}(6)堆排序： void HeapSort(SqList L){ //堆排序 int i,m。} void QSort(SqList L,int low ,int high){ int pivotloc。} PrintSort(L)。++i){ //選擇第i小的記錄，并交換到位 j=SelectMinKey(L,i)。} (4)簡(jiǎn)單選擇排序： void SelectSort(SqList L){ //簡(jiǎn)單選擇排序 int i,j,m。LR[j].key=LR[j+1].key。jLlength。 //將a重新初始化為} (3)冒泡排序： void BubbleSort(SqList L){ //冒泡排序； int i,j,m。j) LR[j+1]=LR[j]。 //折半第4頁 if(LR[0].keyLR[m].key) high=m1。++i){ LR[0]=LR[i]。 //輸出排序結(jié)果}a=1。(LR[0].keyLR[j].key)。i=Llength。第3頁 (2)各排序功能：直接插入排序模塊由InsertSort(SqList L)函數(shù)實(shí)現(xiàn)，折半插入排序模塊由BInsertSort(SqList L)函
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1