1. 程式人生 > >20172327 2018-2019-1 《程式設計與資料結構》實驗三:查詢與排序

20172327 2018-2019-1 《程式設計與資料結構》實驗三:查詢與排序

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。

參考資料