課程：《程式設計與資料結構》

班級： 2023
姓名：餘博雅
學號：20202311
實驗教師：王志強
實驗日期：2021年9月23日
必修/選修： 必修

##一、實驗內容

1.定義一個Searching和Sorting類，並在類中實現linearSearch,SelectionSort方法，最後完成測試。

要求不少於10個測試用例，提交測試用例設計情況（正常，異常，邊界，正序，逆序），用例資料中要包含自己學號的後四位,提交執行結果圖。

2.重構你的程式碼。

把Sorting.java Searching.java放入 cn.edu.besti.cs2023.（姓名首字母+四位學號） 包中（例如：cn.edu.besti.cs1823.G2301）

把測試程式碼放test包中

重新編譯，執行程式碼，提交編譯，執行的截圖（IDEA，命令列兩種）

3.參考http://www.cnblogs.com/maybe2030/p/4715035.html ，學習各種查詢演算法並在Searching中補充查詢演算法並測試

提交執行結果截圖

4.實現排序方法等(至少3個)

測試實現的演算法（正常，異常，邊界）

提交執行結果截圖（如果編寫多個排序演算法，即使其中三個排序程式有瑕疵，也可以酌情得滿分）

5.編寫Android程式對實現各種查詢與排序演算法進行測試

提交執行結果截圖

推送程式碼到碼雲（選做，額外加分）

##二、實驗過程及結果

1.定義一個Searching和Sorting類，並在類中實現linearSearch,SelectionSort方法，最後完成測試。

要求不少於10個測試用例，提交測試用例設計情況（正常，異常，邊界，正序，逆序），用例資料中要包含自己學號的後四位,提交執行結果圖。

①Searching類測試結果

程式碼連結：https://gitee.com/besti2023javads/yu-boya-20202311./commit/dba9151d14709ce6e3c6dd5d749f393b8328b6bd

②Sorting類測試結果

程式碼連結：https://gitee.com/besti2023javads/yu-boya-20202311./commit/fb621ae51db39a141ea345af1fcb5007006aa462

2.重構你的程式碼

把Sorting.java Searching.java放入 cn.edu.besti.cs1823.（姓名首字母+四位學號） 包中（例如：cn.edu.besti.cs1823.G2301）
把測試程式碼放test包中
重新編譯，執行程式碼，提交編譯，執行的截圖（IDEA，命令列兩種）

①IDEA

程式碼連結：https://gitee.com/besti2023javads/yu-boya-20202311./commit/3aa48bf7d781462273be59088a13777dc786c7ba

②命令列