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