摘要： 堆 分为大顶堆和小顶堆 其特点就是根节点的值一定大于或小于叶子节点的值 堆的构建方式可以从上到下 或者 从下到上 leftNode = parentNode * 2 + 1; rightNode = leftNode + 1; parentNode = (leftNode -1 ) / 2 堆排序其 阅读全文

摘要： public class StudySelectionSort { /** 记录一个最小值 然后和数组逐个比较 */ public static void main(String[] args) { int[] array = ArrayUtil.generateRandomArray(20, 20 阅读全文

摘要： 归并排 就是一种分治的思想 将某个问题划分为n个小的同规模算法去解决 public class StudyMergeSort { /** * 归并排思路 : * 将一个数组分割成n个小组 然后每个小组两两比较 */ public static void main(String[] args) { i 阅读全文