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解決方案:各種排序演算法演示: