20162304 實(shí)驗(yàn)三

實(shí)驗(yàn)三-查找與排序-1

實(shí)驗(yàn)結(jié)果

實(shí)驗(yàn)三-查找與排序-2

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

• 這個(gè)實(shí)驗(yàn)的話比較簡單，只需要打個(gè)包即可。
  

實(shí)驗(yàn)三-查找與排序-3

參考http://www.cnblogs.com/maybe2030/p/4715035.html 在Searching中補(bǔ)充查找算法并測試 提交運(yùn)行結(jié)果截圖

整體實(shí)驗(yàn)結(jié)果截圖：

代表性代碼：

• 平衡查找樹之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);}

實(shí)驗(yàn)三-查找與排序-4

補(bǔ)充實(shí)現(xiàn)課上講過的排序方法：希爾排序，堆排序，桶排序，二叉樹排序等 測試實(shí)現(xiàn)的算法（正常，異常，邊界） 提交運(yùn)行結(jié)果截圖 推送相關(guān)代碼到碼云上

• 堆排序相關(guān)學(xué)習(xí)：堆排序(Heapsort)是指利用堆積樹（堆）這種數(shù)據(jù)結(jié)構(gòu)所設(shè)計(jì)的一種排序算法，它是選擇排序的一種?？梢岳脭?shù)組的特點(diǎn)快速定位指定索引的元素。堆分為大根堆和小根堆，是完全二叉樹。大根堆的要求是每個(gè)節(jié)點(diǎn)的值都不大于其父節(jié)點(diǎn)的值，即A[PARENT[i]] >= A[i]。在數(shù)組的非降序排序中，需要使用的就是大根堆，因?yàn)楦鶕?jù)大根堆的要求可知，最大的值一定在堆頂。

• 實(shí)驗(yàn)成果：
  

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();}}

轉(zhuǎn)載于:https://www.cnblogs.com/zhanghaolin/p/7822597.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。