20172327 2018-2019-1 《程序設計與數據結構》實驗三：查找與排序

20172327 2018-2019-1 《程序設計與數據結構》實驗三：查找與排序

• 課程：《Java軟件結構與數據結構》
• 班級：201723
• 姓名：馬瑞蕃
• 學號：20172327
• 實驗教師：王志強
• 實驗日期：2018年11月19日
• 必修/選修：必修

1、實驗內容：

實驗二 查找與排序-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.測試實現的算法（正常，異常，邊界）
  提交運行結果截圖

2、實驗過程及結果：

查找與排序-1

連接

查找與排序-2

連接

查找與排序-3

連接

樹-4-表達式樹

連接

3、感悟

經過此次實驗，我發現我對這段時間樹的學習並部紮實，有些基本的仍是記不住，在邏輯推理的過程當中，遇到的麻煩也比較多。此次實驗讓我知道了，最近的不足，也讓我決定抽出更多時間去學習Java。

參考資料

• 《Java程序設計與數據結構教程（第二版）》

• 《Java程序設計與數據結構教程（第二版）》學習指導