排序之堆排序

2019-11-06 06:02:33

字体：大中小

来源：转载

供稿：网友

这里没有对0号元素进行排序

// 堆排public class Heap { public static boolean less(Comparable array[], int i, int j){ return array[i].compareTo(array[j]) < 0; } public static void exec(Comparable array[], int i, int j) { Comparable t = array[i]; array[i] = array[j]; array[j] = t; } // 下沉 PRivate static void sink(Comparable[] array, int k, int N){ while(2*k <= N) { int j = 2 * k; if(j<N && less(array, j, j+1)) j++; if(!less(array,k,j)) break; exec(array,k,j); k = j; } } public static void sort(Comparable[] array) { int N = array.length-1; // 将数组调整为最大堆 for (int i=N/2; i>=1; i--) { sink(array, i, N); } // 拆掉堆排序数组，并将数组调整为从小到大的顺序 // 依次将最大的堆顶调整到数组末尾 while (N > 1) { exec(array, 1, N--); sink(array,1, N); } } public static void main(String[] args) { Integer[] array = new Integer[]{0,1,2,3,4}; sort(array); for(int i=0; i<array.length; i++) { System.out.println(array[i]); } }}

上一篇：定时器，第1次就是在间隔的秒数之后才触发

下一篇：代码（1）