數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)(內(nèi)部排序算法性能分析)(編輯修改稿)
2025-07-22 07:23 本頁面
【文章內(nèi)容簡(jiǎn)介】 動(dòng)次數(shù)。、數(shù)據(jù)處理 主程序產(chǎn)生 1 組隨機(jī)數(shù)起泡排序直插排序快速排序歸并排序選擇排序記錄關(guān)鍵字的比較次數(shù)和移動(dòng)次數(shù)將隨機(jī)數(shù)保存在數(shù)組中循環(huán) 50 次輸出關(guān)鍵字的比較次數(shù)、移動(dòng)次數(shù)的平均值、邏輯結(jié)構(gòu)及物理結(jié)構(gòu)以順序表為存儲(chǔ)結(jié)構(gòu)（物理結(jié)構(gòu)）typedef struct { int key。 //關(guān)鍵字}ElemType。typedef struct { ElemType *elem。 int length。//數(shù)據(jù)元素個(gè)數(shù)}SqList。 、系統(tǒng)的模塊劃分及模塊功能MainSelect Sort Bubble Sort Insert Sort Quick Sort Merge SortOutput quick系統(tǒng)分為兩個(gè)模塊void main（）A．選擇排序void SelectSort(SqList amp。L)void BubbleSort(SqList amp。L)void InsertSort(SqList amp。L)void BeforeSort()void display(int m,int n)D．快速排序int Partition(SqList amp。L,int low,int high)void QSort(SqList amp。L,int low,int high)void QuickSort(SqList amp。L)E．歸并排序 void MergeSort(SqList amp。L)、模塊的測(cè)試數(shù)據(jù)以關(guān)鍵字的數(shù)目分別為10，100，1000為例,作為測(cè)試數(shù)據(jù)。詳細(xì)分析（1）選擇排序基本思想：在待排序的一組數(shù)據(jù)元素中，選出最小的一個(gè)數(shù)據(jù)元素與第一個(gè)位置的數(shù)據(jù)元素交換；然后在剩下的數(shù)據(jù)元素當(dāng)中再找最小的與第二個(gè)位置的數(shù)據(jù)元素交換，循環(huán)到只剩下最后一個(gè)數(shù)據(jù)元素為止。（2）起泡排序基本思想：相鄰的兩個(gè)元素進(jìn)行比較，將小的調(diào)到前面，大的調(diào)到后面。 （3）直接插入排序待排序的記錄放在數(shù)組R[0…n1]中排序過程中某一時(shí)刻，R被劃分成兩個(gè)子區(qū)間R[0…i1] (有序和)R[i…n1](無序)。直接插入的基本操作是將當(dāng)前無序區(qū)的一個(gè)記錄R[i]插入到有序區(qū)R[0…i1]中適當(dāng)?shù)奈恢茫?） 快速排序 基本思想：在待排序的數(shù)組的n個(gè)元素中取一個(gè)元素(一般取第一個(gè))，將其移動(dòng)到這樣的位置：在其之前的元素的值都小于它，在其之后的元素都大于它，這樣是一趟快速排序；然后對(duì)數(shù)組的兩個(gè)部分進(jìn)行同樣的操作，直到每部分只有一個(gè)記錄為止；總之，每趟使表的第一個(gè)元素放在適當(dāng)位置，將表兩分，再對(duì)兩子表進(jìn)行同樣的遞歸劃分，直至劃分的子表長(zhǎng)度為1！（5）歸并排序基本思想：將兩個(gè)或兩個(gè)以上的有序表組成一個(gè)新的有序表。調(diào)試分析（1）剛開始進(jìn)行調(diào)試時(shí)，有些排序方法不能實(shí)現(xiàn)，我就對(duì)不能實(shí)現(xiàn)的排序進(jìn)行分析，對(duì)產(chǎn)生的語法錯(cuò)誤進(jìn)行
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1