101幾種基本排序算法的實(shí)現(xiàn)-展示頁
2024-08-05 21:24本頁面
【正文】 i] = [i]。 for (int i = 1。L2){ = 。 }}void Copy(SqList amp。 i = 。 cout 請(qǐng)輸入數(shù)據(jù)： endl。 = n。 cout 建立順序表 endl 請(qǐng)輸入順序表的長(zhǎng)度 endl。void CreateSqList(SqList amp。 int length。 cout endl。 cout endl。 cout endl。 cout endl。四、 程序清單includeiostreamusing namespace std。數(shù)據(jù)的輸入也可以通過菜單選擇輸入方式：鍵盤輸入或由偽隨機(jī)數(shù)程序生成數(shù)據(jù)，以便隨時(shí)更換排序數(shù)據(jù)，并按照不同要求對(duì)排序數(shù)據(jù)進(jìn)行排序，輸出排序的結(jié)果以及對(duì)應(yīng)的關(guān)鍵字比較次數(shù)和移動(dòng)次數(shù)。為了對(duì)各種排序算法的性能進(jìn)行比較，算法中的主要工作是在已知算法的適當(dāng)位置插入對(duì)關(guān)鍵字的比較次數(shù)和移動(dòng)次數(shù)的計(jì)數(shù)操作。(4)輸出：各趟排序結(jié)果或指定趟的排序結(jié)果，以及對(duì)應(yīng)的關(guān)鍵字比較次數(shù)和移動(dòng)次數(shù)。(2) 設(shè)計(jì)待排序數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。數(shù) 據(jù) 結(jié) 構(gòu) 實(shí) 驗(yàn) 報(bào) 告實(shí)驗(yàn)題目：幾種基本排序算法的實(shí)現(xiàn)姓名： 張耀班級(jí)： 計(jì)嵌151學(xué)號(hào)： 1513052017一、 實(shí)驗(yàn)?zāi)康膶?shí)現(xiàn)直接插入排序，冒泡排序，簡(jiǎn)單選擇排序，快速排序，希爾排序，堆排序等6種常用內(nèi)部排序算法，比較各算法的比較次數(shù)和移動(dòng)次數(shù)。二、 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)(1) 設(shè)計(jì)待排序記錄的存儲(chǔ)結(jié)構(gòu)。(3) 輸入：待排序數(shù)據(jù)的數(shù)據(jù)個(gè)數(shù)和數(shù)據(jù)可由鍵盤輸入，也可由程序生成偽隨機(jī)數(shù)，以菜單方式選擇上述排序方法中的一個(gè)，并指明輸出第幾趟排序的結(jié)果。三、 算法設(shè)計(jì)與NS圖算法設(shè)計(jì)：編寫一個(gè)主函數(shù)main()，在主函數(shù)中設(shè)計(jì)一個(gè)簡(jiǎn)單的菜單，分別調(diào)用6種內(nèi)部排序算法。為此，可設(shè)立一個(gè)實(shí)現(xiàn)排序算法中的關(guān)鍵字比較的函數(shù)；設(shè)立一個(gè)實(shí)現(xiàn)排序算法中的關(guān)鍵字移動(dòng)的函數(shù)；設(shè)立一個(gè)實(shí)現(xiàn)排序算法中的關(guān)鍵字交換的函數(shù)，從而解決比較次數(shù)和移動(dòng)次數(shù)的統(tǒng)計(jì)問題。對(duì)于測(cè)試數(shù)據(jù)，算法中可以考慮幾組數(shù)據(jù)的典型性，如正序，逆序和不同程度等，以取得直觀的感受，從而對(duì)不同算法進(jìn)行比較。void showMenu(){ cout * 菜單 * endl。 cout endl。 cout endl。 cout endl。}struct SqList{ int * key。}。sl)//type為int{ int n。 cin n。 = new int[ + 1]。 for (int i = 1。 i++) { cin [i]。L1,SqList amp。 = new i
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1