20162304 實驗三

實驗三-查找與排序-1

實驗結果

實驗三-查找與排序-2

把Sorting.java Searching.java放入 cn.edu.besti.cs1623.（姓名首字母+四位學號） 包中 把測試代碼放test包中 重新編譯，運行代碼，提交編譯，運行的截圖（IDEA，命令行兩種）

• 這個實驗的話比較簡單，只需要打個包即可。
  

實驗三-查找與排序-3

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

整體實驗結果截圖：

代表性代碼：

• 平衡查找樹之2-3查找樹:
  

public static Comparable treesearch(Integer[] data,Integer target){LinkedBinarySearchTree linkedBinarySearchTree =new LinkedBinarySearchTree();int i = 0;while(i<data.length){linkedBinarySearchTree.add(data[i]);i++;}return linkedBinarySearchTree.find(target);}

實驗三-查找與排序-4

補充實現課上講過的排序方法：希爾排序，堆排序，桶排序，二叉樹排序等 測試實現的算法（正常，異常，邊界） 提交運行結果截圖 推送相關代碼到碼云上

• 堆排序相關學習：堆排序(Heapsort)是指利用堆積樹（堆）這種數據結構所設計的一種排序算法，它是選擇排序的一種。可以利用數組的特點快速定位指定索引的元素。堆分為大根堆和小根堆，是完全二叉樹。大根堆的要求是每個節點的值都不大于其父節點的值，即A[PARENT[i]] >= A[i]。在數組的非降序排序中，需要使用的就是大根堆，因為根據大根堆的要求可知，最大的值一定在堆頂。

• 實驗成果：
  

public static void HeapSort(Comparable []arr){LinkedMaxHeap heap =new LinkedMaxHeap();for(int i=0;i<arr.length;i++){heap.add(arr[i]);}for (int j=arr.length-1;j>=0;j--){arr[j]=heap.getMax();heap.removeMax();}}

轉載于:https://www.cnblogs.com/zhanghaolin/p/7822597.html

總結

以上是生活随笔為你收集整理的20162304 实验三的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。