101幾種基本排序算法的實現(xiàn)-wenkub
2022-08-18 21:24:02 本頁面
【正文】 { pare_Time++。//復制為哨兵 [i] = [i 1]。 pare_Time = move_Time = 0。 cout endl。 }}void OutPut(SqList amp。 = new int[ + 1]。 i++) { cin [i]。 = new int[ + 1]。sl)//type為int{ int n。}struct SqList{ int * key。 cout endl。void showMenu(){ cout * 菜單 * endl。為此，可設立一個實現(xiàn)排序算法中的關鍵字比較的函數(shù)；設立一個實現(xiàn)排序算法中的關鍵字移動的函數(shù)；設立一個實現(xiàn)排序算法中的關鍵字交換的函數(shù)，從而解決比較次數(shù)和移動次數(shù)的統(tǒng)計問題。(3) 輸入：待排序數(shù)據(jù)的數(shù)據(jù)個數(shù)和數(shù)據(jù)可由鍵盤輸入，也可由程序生成偽隨機數(shù)，以菜單方式選擇上述排序方法中的一個，并指明輸出第幾趟排序的結果。數(shù) 據(jù) 結 構 實 驗 報 告實驗題目：幾種基本排序算法的實現(xiàn)姓名： 張耀班級： 計嵌151學號： 1513052017一、 實驗目的實現(xiàn)直接插入排序，冒泡排序，簡單選擇排序，快速排序，希爾排序，堆排序等6種常用內(nèi)部排序算法，比較各算法的比較次數(shù)和移動次數(shù)。(4)輸出：各趟排序結果或指定趟的排序結果，以及對應的關鍵字比較次數(shù)和移動次數(shù)。數(shù)據(jù)的輸入也可以通過菜單選擇輸入方式：鍵盤輸入或由偽隨機數(shù)程序生成數(shù)據(jù)，以便隨時更換排序數(shù)據(jù)，并按照不同要求對排序數(shù)據(jù)進行排序，輸出排序的結果以及對應的關鍵字比較次數(shù)和移動次數(shù)。 cout endl。 cout endl。 int length。 cout 建立順序表 endl 請輸入順序表的長度 endl。 cout 請輸入數(shù)據(jù)： endl。 }}void Copy(SqList amp。 for (int i = 1。L){ for (int j = 1。}void InsertSort(SqList amp。 for (int i = 2。 int j。 [j + 1] = [j]。 cout 第 k 趟排序結果：。 cout 移動次數(shù)為： move_Time endl。 pare_Time = move_Time = 0。 for (int j = 1。 [j] = [j + 1]。 cout 第 k 趟排序結果：。}int SelectMinKey(SqListamp。//最小值 minkey = [n]。 min = i。 L){ //對順序表L作簡單選擇排序 int j。 for (int i =
醫(yī)療健康相關推薦
鄂ICP備17016276號-1