資料結構實驗 排序

2022-08-22 14:48:05 字數 611 閱讀 7141

排序實驗:常用排序方法實現

實驗目的:

1、 熟悉常用的內部排序方法 :插入排序、選擇排序、交換排序、基數排序和歸併排序;

2、 通過實驗,掌握排序的思路和方法,並能分析常用的排序方法的時間複雜度和穩定性。

實驗要求:

1、 在vc++或tc環境下實現基本功能;

2、 先完成基本功能,基本功能為必做內容,有多餘時間的同學可以做選做的內容;

3、 獨自完成實驗操作,並給出相關的資料;

4、 每次實驗後,撰寫實驗報告,並在下星期一由學習委員收集並按學號整理好後,交任課教師。

實驗內容及步驟:

必做題:

1、 從鍵盤任意輸入一組資料,對該組資料進行希爾排序,並輸出每一趟的排序結果;

2、 從鍵盤任意輸入一組資料,對該組資料進行快速排序,並輸出每一趟的排序結果;

3、 從鍵盤任意輸入一組資料,對該組資料進行選擇排序,並輸出每一趟的排序結果;

選做題:1、從鍵盤任意輸入一組資料,對該組資料進行堆排序,並輸出每一趟的排序結果;

2、 從鍵盤任意輸入一組資料,對該組資料進行歸併排序,並輸出每一趟的排序結果;

3、從鍵盤任意輸入一組資料,對該組資料進行基數排序,並輸出每一趟的排序結果;

資料結構查詢排序實驗

實驗五 查詢和排序 班級 b09513 學號 200940 姓名 一 實驗目的 1 掌握查詢的不同方法,並能用高階語言實現查詢演算法。2 熟練掌握順序表和有序表的順序查詢和二分查詢方法。3 掌握排序的不同方法,並能用高階語言實現排序演算法。4 熟練掌握順序表的選擇排序 氣泡排序和直接插入排序演算法的...

資料結構排序實驗報告

課程資料結構 實驗名稱實驗六 內部排序院系專業班級實驗地點 姓名學號實驗時間 指導老師實驗成績批改日期 一.實驗目的 1.熟悉相關的排序演算法 二.實驗內容及要求 1.實現兩種排序演算法 三.實驗過程及結果 實驗過程 源程式 include void main void charu a i 1 m ...

北郵資料結構實驗報告排序

北京郵電大學 資料結構試驗報告 實驗名稱 實驗四排序 學生姓名 班級 班內序號 學號 日期 2014年1月4日 學習 實現 對比各種排序演算法,掌握各種排序演算法的優劣,以及各種演算法使用的情況。使用簡單陣列實現下面各種排序演算法,並進行比較。排序演算法 1 插入排序 2 希爾排序 3 氣泡排序 4...