Java 堆排序算法

/** * 堆排序 * * */ public void heapSort(double[] a){ double temp; initCreateHeap(a); for(int i = a.length - 1; i > 0; i --){ temp = a[0]; a[0] = a[i]; a[i] = temp; createHeap(a, i, 0); } } /** * 將數組看成完全二叉樹，建立最大堆 * */ private void initCreateHeap(double[] a){ for(int i = (a.length-1)/2; i >= 0; i --){ createHeap(a, a.length,i); } } private void createHeap(double[] a,int n ,int p){ int a1inum = 2 * p + 1; boolean currentIsMax = false; double temp = a[p]; while(a1inum < n && !currentIsMax){ if(a1inum < n -1 && a[a1inum] < a[a1inum+1]){ a1inum ++;//記錄左右節點最大的數組元素下標 } if(temp > a[a1inum]){ currentIsMax = true; }else{ a[p] = a[a1inum];//將大者放到上移 p = a1inum; a1inum = 2 * p + 1; } } a[p] = temp; }

不停的重建堆，直到排序完成。