20172313 2017-2018-2 《程序設計與數據結構》實驗三報告

20172313 2017-2018-2 《程序設計與數據結構》實驗三報告
課程：《程序設計與數據結構》
班級： 1723
姓名： 李楠
學號：20172330
實驗教師：王志強
實驗日期：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，命令行兩種）

實驗三-查找與排序-3

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

實驗三-查找與排序-4

補充實現課上講過的排序方法：希爾排序，堆排序，二叉樹排序等(至少3個)
測試實現的算法（正常，異常，邊界）
提交運行結果截圖

實驗三-查找與排序-5

完成PP11.3

提交測試代碼運行截圖，要全屏，包含本身的學號信息

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

2. 實驗過程及結果

實驗1：

• 代碼連接
  (https://gitee.com/CS-IMIS-23/linan20172330newterm/tree/master/src/shiyan3)

(https://gitee.com/CS-IMIS-23/linan20172330newterm/tree/master/test/shiyan3)

實驗2：

• 代碼連接
  (https://gitee.com/CS-IMIS-23/linan20172330newterm/tree/master/src/cn/edu/besti/cs1723/LN2330)

(https://gitee.com/CS-IMIS-23/linan20172330newterm/tree/master/test/cn/edu/besti/cs1723/LN2330)

實驗3：

• 代碼連接)
  (https://gitee.com/CS-IMIS-23/linan20172330newterm/tree/master/src/cn/edu/besti/cs1723/LN2330)
  (https://gitee.com/CS-IMIS-23/linan20172330newterm/tree/master/test/cn/edu/besti/cs1723/LN2330)

實驗4：

• 代碼連接
  (https://gitee.com/CS-IMIS-23/linan20172330newterm/blob/master/src/cn/edu/besti/cs1723/LN2330/Sorting.java)
  (https://gitee.com/CS-IMIS-23/linan20172330newterm/blob/master/test/cn/edu/besti/cs1723/LN2330/SortingTest.java)
  (https://gitee.com/CS-IMIS-23/linan20172330newterm/blob/master/test/shiyan3/SortingTest.java)

實驗5：

因爲as當時有點問題因此未能完成

3.實驗過程當中遇到的問題

4.其餘

這一次的實驗都是關於選擇和排序的，有不少基礎東西上課沒有學會的這一次也獲得了補充。

5.參考資料

《Java 密碼學算法》