20172315 2018-2019-1 《程序設計與數據結構》實驗三報告

20172315 2018-2019-1 《程序設計與數據結構》實驗三報告

課程：《程序設計與數據結構》
班級： 1723
姓名： 胡智韜
學號：20172315
實驗教師：王志強
實驗日期：2018年11月19日
必修/選修： 必修

1.實驗內容

實驗三-查找與排序-1

定義一個Searching和Sorting類，並在類中實現linearSearch（教材P162 ）,SelectionSort方法（P169），最後完成測試。
要求很多於10個測試用例，提交測試用例設計狀況（正常，異常，邊界，正序，逆序），用例數據中要包含本身學號的後四位
提交運行結果圖。

實驗三-查找與排序-2

重構你的代碼
把Sorting.java Searching.java放入 cn.edu.besti.cs1723.（姓名首字母+四位學號） 包中（例如：cn.edu.besti.cs1723.G2301）
把測試代碼放test包中
從新編譯，運行代碼，提交編譯，運行的截圖（IDEA，命令行兩種）
（2分）

實驗三-查找與排序-3

參考http://www.cnblogs.com/maybe2030/p/4715035.html 在Searching中補充查找算法並測試
提交運行結果截圖
(3分）

實驗三-查找與排序-4

補充實現課上講過的排序方法：希爾排序，堆排序，二叉樹排序等(至少3個)
測試實現的算法（正常，異常，邊界）
提交運行結果截圖
（3分，若是編寫多個排序算法，即便其中三個排序程序有瑕疵，也能夠酌情得滿分）

課下把代碼推送到代碼託管平臺

實驗三-查找與排序-5

完成PP11.3
編寫Android程序對各類查找與排序算法進行測試
提交運行結果截圖
推送代碼到碼雲
（加分3，加到實驗中）

2. 實驗過程及結果

實驗（1）

實驗（2）

實驗（3）

實驗（4）

實驗（5）

無

• 問題1：各類排序方法有點模糊
• 問題1解決方案：各類排序算法演示：
  
  
  
  
  
  
  
  

參考資料

• 藍墨雲
• 實驗三
• 十大經典排序算法（動圖演示）