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

• 20172312 2017-2018-2 《程序設計與數據結構》實驗3報告

  課程：《程序設計與數據結構》
  班級： 1723
  姓名： 彭霖
  學號：20172312
  實驗教師：王志強
  實驗日期：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，命令行兩種）
    （2分）

  • 實驗三-查找與排序-3
    參考http://www.cnblogs.com/maybe2030/p/4715035.html 在Searching中補充查找算法並測試
    提交運行結果截圖
    (3分）

  • 實驗三-查找與排序-4
    補充實現課上講過的排序方法：希爾排序，堆排序，二叉樹排序等(至少3個)
    測試實現的算法（正常，異常，邊界）
    提交運行結果截圖
    （3分，若是編寫多個排序算法，即便其中三個排序程序有瑕疵，也能夠酌情得滿分）

  • 實驗三-查找與排序-5
    完成PP11.3
    編寫Android程序對各類查找與排序算法進行測試
    提交運行結果截圖
    推送代碼到碼雲
    （加分3，加到實驗中）

  2. 實驗過程及結果

  第一部分

  
  

   

  
  
  

  第三部分

  
  

   

   

  
  

   

  第四部分

   

  
  
  

   

   

• 3. 實驗過程當中遇到的問題和解決過程

  無

  其餘（感悟、思考等）

  缺乏了碼雲連接，實驗分基本沒了。。。

  參考資料

  • 《Java軟件結構與數據結構教程（第四版）》