等一杯咖啡的博客

I. Compare接口 Java中提供了 Compare 接口来给我们自定义的数据类型定义排序规则，Compare 接口的定义如下，实现该接口需要重写 compareTo 方法来定义目标类型对象的自然次序。 public interface Comparable<T> { public int compareTo(T o); } Java中封装的数字类型 Integ...

I. 归并排序 归并排序思想 将数组一分为二（折半）; 分别将两部分数组进行排序； 将排序好的两部分数组进行合并成新的有序数组。 动态图演示 算法实现 利用分治算法，自顶向下的进行递归排序。动态图演示则为自下往上的排序演示。 public static void main(String[] args) { int[] array = {53, 34, 32, ...

前言 堆排序与TopK的问题，面试中还是经常问的，索性也整理一下。下面是徒手写的，供参考. 堆排序 public void heapSort(int[] array) { // 先构造一个大顶堆 int N = array.length - 1; for (int i = (N - 1) / 2; i >= 0; i--) { sink(array, i, N); } // ...