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