數據結構課堂實驗 集中了數據結構,線性表,連表,棧,隊列,二叉樹,圖,排序算法,查找算法的實現
標簽: 數據結構 實驗 二叉樹 排序算法
上傳時間: 2013-12-21
上傳用戶:lhw888
各種排序算法設計。 包括簡單的:冒泡,比較,選擇,shell 和復雜的:快速,堆,二路歸并排序
標簽: 排序 算法設計
上傳時間: 2013-12-20
上傳用戶:kbnswdifs
快速排序算法,二分排序算法的完全實現 時間復雜度只有log(N)
標簽: 快速排序 算法
上傳時間: 2013-12-25
上傳用戶:zhengzg
1. 內部排序演示 問題描述 設計一個測試程序比較幾種排序算法的關鍵字比較次數和移動次數以取得直觀感受。 基本要求 (1)對起(冒)泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序算法進行比較; (2)待排序的元素的關鍵字為整數。其中的數據要用偽隨機產生程序產生(如10000個),至少用5組不同的輸入數據做比較,再使用各種算法對其進行排序,記錄其排序時間,再匯總比較; (3)演示程序以人機對話的形式進行。每次測試完畢顯示各種比較指標值的列表,用條形圖(星號表示)進行表示,以便比較各種排序的優劣。 測試數據 由隨機數產生器生成 實現提示 主要工作是設法在已知算法中的適當位置插入對關鍵字的比較次數和移動次數的計數操作。程序還可以考慮幾組數據的典型性,如:正序、逆序和不同程度的亂序。注意采用分塊調試的方法。 選作內容 (1)對不同表長進行比較 (2)驗證各算法的穩定性
標簽: 排序 比較 快速排序 測試程序
上傳時間: 2014-01-03
上傳用戶:lindor
題 目: 堆排序、直接插入排序算法比較 初始條件: 試通過隨機數據比較堆排序、直接插入排序算法的關鍵字比較次數和關鍵字移動次數。 (1)待排序表的表長不小于100;其中的數據要用偽隨機數產生程序產生;至少要用5組不同的輸入數據作比較;比較的指標為有關鍵字參加的比較次數和關鍵字的移動次數(關鍵字交換計為3次移動)。 (2)最后要對結果作出簡單分析,包括對各組數據得出結果波動大小的解釋。 (3)以線性表的形式給出構造出來的初始堆。
標簽: 排序 比較 100 排序算法
上傳時間: 2014-01-15
上傳用戶:lili123
堆排序、直接插入排序算法比較!!!數據結構課程設計.實現的功能如說明所示
標簽: 排序 排序算法 比較 數據結構
上傳時間: 2014-01-21
上傳用戶:sunjet
希爾排序算法基本思想:將整個無序序列分割成若干小的子序列分別進行插入排序。
標簽: 序列 排序算法 分割 分
上傳時間: 2013-12-02
上傳用戶:ruan2570406
各種排序算法BubbleSort、DichotomySort、HeapSort、InsertSort、MergeSort、QuickSort、ShellSort、
標簽: DichotomySort BubbleSort InsertSort MergeSort
上傳時間: 2013-12-15
上傳用戶:himbly
數據結構的排序算法之一,利用快速排序法進行排序,本程序是數據結構課程的上機題之一。
標簽: 數據結構 排序算法
上傳時間: 2016-08-10
上傳用戶:manlian
二叉樹的排序算法 數據結構 實現算法
標簽: 二叉樹 排序算法 數據結構 算法
上傳時間: 2013-12-22
蟲蟲下載站版權所有 京ICP備2021023401號-1