選擇排序學過的有三種：簡單選擇排序、樹形選擇排序、堆排序

今天先來簡單的了解一下堆排序：

　　完全二叉樹，即從頭到尾，從左到右依次排序，符合大堆（小堆）都行，即ki>=k2i && ki >= k2i+1
　　?由于此處使用的是數組，則最長為array.length-1,并且 ki>=k2i+1 && ki >= k2i+2

下面的例子是百度上搜的，便于理解

? ? ? ? ? ? ? ? ? ? ? ??

實例如下：

public class MyHeap {public static void main(String[] args) {int[] array = {49,38,65,97,76,13,27,49 };print(array);HeapSort(array);print(array);}public static int[] HeapSort(int[] array){int n = (array.length-1)/2;for (int i = n; i >= 0; i--) {MaxHeap(array,i);}return array;}/**判斷一個元素與其i*2+1(2)的關系*/public static int[] MaxHeap(int[] array,Integer i){int large = i;int index = 2*i+1;if(index< array.length && array[i]>array[index]){large = index;}index = 2*i +2;if(index< array.length && array[i]>array[index]){if( array[large]>array[index] ){large = index;}}if(large != i){int temp =array[i];array[i] = array[large];array[large] = temp;print(array);//每次交換順序有打印if(large <= array.length/2){MaxHeap(array,large);//交換后，如果大的一層有下層，則再次判斷大的一層是否符合}}return array;}/**打印數組*/public static void print(int[] array){for (int i = 0; i < array.length; i++) {System.out.print(array[i] + " ");}System.out.println();} }

　　

轉載于:https://www.cnblogs.com/blogofcookie/p/5845586.html

總結

以上是生活随笔為你收集整理的（一）选择排序之一：堆排序的全部內容，希望文章能夠幫你解決所遇到的問題。

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