亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 數據結構 > 1. 內部排序演示 問題描述 設計一個測試程序比較幾種排序算法的關鍵字比較次數和移動次數以取得直觀感受。 基本要求 (1)對起(冒)泡排序、直接插入排序、簡單選擇排序、快速排序、希爾

1. 內部排序演示 問題描述 設計一個測試程序比較幾種排序算法的關鍵字比較次數和移動次數以取得直觀感受。 基本要求 (1)對起(冒)泡排序、直接插入排序、簡單選擇排序、快速排序、希爾

資 源 簡 介

1. 內部排序演示 問題描述 設計一個測試程序比較幾種排序算法的關鍵字比較次數和移動次數以取得直觀感受。 基本要求 (1)對起(冒)泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序算法進行比較; (2)待排序的元素的關鍵字為整數。其中的數據要用偽隨機產生程序產生(如10000個),至少用5組不同的輸入數據做比較,再使用各種算法對其進行排序,記錄其排序時間,再匯總比較; (3)演示程序以人機對話的形式進行。每次測試完畢顯示各種比較指標值的列表,用條形圖(星號表示)進行表示,以便比較各種排序的優劣。 測試數據 由隨機數產生器生成 實現提示 主要工作是設法在已知算法中的適當位置插入對關鍵字的比較次數和移動次數的計數操作。程序還可以考慮幾組數據的典型性,如:正序、逆序和不同程度的亂序。注意采用分塊調試的方法。 選作內容 (1)對不同表長進行比較 (2)驗證各算法的穩定性

相 關 資 源

主站蜘蛛池模板: 澄江县| 长宁区| 苏州市| 遂川县| 双江| 蓬安县| 剑河县| 仙居县| 页游| 永靖县| 临漳县| 若羌县| 汾阳市| 临沂市| 英超| 安福县| 利津县| 娄烦县| 凌源市| 鄯善县| 湘西| 如皋市| 康马县| 沅江市| 靖州| 贵定县| 德钦县| 辛集市| 临泽县| 枣庄市| 麻栗坡县| 陕西省| 潼南县| 宜宾县| 天镇县| 鹤岗市| 永春县| 望谟县| 丹江口市| 定西市| 麻城市|