20172327 2018-2019-1 《程式設計與資料結構》實驗三：查詢與排序
阿新 • • 發佈：2018-12-09
20172327 2018-2019-1 《程式設計與資料結構》實驗三：查詢與排序
- 課程：《Java軟體結構與資料結構》
- 班級：201723
- 姓名：馬瑞蕃
- 學號：20172327
- 實驗教師：王志強
- 實驗日期：2018年11月19日
- 必修/選修：必修
一、實驗內容：
實驗二 查詢與排序-1
- 1.定義一個Searching和Sorting類，並在類中實現linearSearch（教材P162 ）,SelectionSort方法（P169），最後完成測試。
- 2.要求不少於10個測試用例，提交測試用例設計情況（正常，異常，邊界，正序，逆序），用例資料中要包含自己學號的後四位
- 3.提交執行結果圖。
實驗二查詢與排序-2
- 1.重構你的程式碼把Sorting.java Searching.java放入 cn.edu.besti.cs1723.（姓名首字母+四位學號） 包中（例如：cn.edu.besti.cs1723.G2301）
把測試程式碼放test包中 - 2.重新編譯，執行程式碼，提交編譯，執行的截圖（IDEA，命令列兩種）
實驗二 查詢與排序-3
- 1.參考http://www.cnblogs.com/maybe2030/p/4715035.html 在Searching中補充查詢演算法並測試
提交執行結果截圖
實驗二 樹-4-表示式樹
- 1.補充實現課上講過的排序方法：希爾排序，堆排序，二叉樹排序等(至少3個)
- 2.測試實現的演算法（正常，異常，邊界）
提交執行結果截圖
二、實驗過程及結果：
查詢與排序-1
查詢與排序-2
查詢與排序-3
樹-4-表示式樹
三、感悟
通過這次實驗，我發現我對這段時間樹的學習並部紮實，有些基本的還是記不住，在邏輯推理的過程中，遇到的麻煩也比較多。這次實驗讓我知道了，最近的不足，也讓我決定抽出更多時間去學習Java。