1. 程式人生 > 其它 >20202318 《資料結構與面向物件程式設計》實驗七報告

20202318 《資料結構與面向物件程式設計》實驗七報告

課程:《程式設計與資料結構》
班級: 2023
姓名: 柳星宇
學號:20202318
實驗教師:王志強
實驗日期:2021年11月14日
必修/選修: 必修

實驗要求:

  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程式對實現各種查詢與排序演算法進行測試
    提交執行結果截圖
    推送程式碼到碼雲(選做,額外加分)

碼雲連結:實驗七 · b6af83f · 柳星宇/JAVA project - Gitee.com

實驗感悟:

重複寫了不少相似方法,似乎感受到了邏輯語言的奇妙之處,儘管排序演算法多樣,但效率高始終是唯一的標準。希望自己以後能夠自己琢磨出一套專屬演算法用在未來的工作中。

## 參考資料

- [《Java程式設計與資料結構教程(第二版)》](https://book.douban.com/subject/26851579/)

- [《Java程式設計與資料結構教程(第二版)》學習指導](http://www.cnblogs.com/rocedu/p/5182332.html)
- ...