20172315 2018-2019-1 《程式設計與資料結構》實驗三報告
阿新 • • 發佈：2018-12-03
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解決方案：各種排序演算法演示：
