摘要： 来源 JVM会在会在执行Java程序过程中把所管理的内存划分为若干区域，主要包括程序计数器(Program Counter Register)，虚拟机栈(VM Stack)，本地方法栈(Native Method Stack)，堆区(Heap)以及方法区(Method Area)。其中前面3个是线程 阅读全文

摘要： 归并排序的基本思想是指递归的将待排序数组分为两组，直到无法再分，停止条件中间数m等于左边界或者右边界。如下图所示： 分完之后进行合并，如果两个合并的部分均只有1个元素，那么直接进行比较后交换即可。 如果每个部分拥有多个数据，则进行合并。以{4，6}和{8}合并为例： 先申请一个等长的数组，第一轮各有 阅读全文

摘要： 堆排序就是借助二叉堆进行排序，不了解二叉堆的可以先看这里。本文以升序排序为例，首先将待排序数组放置在最小堆中，此时堆顶一定是数组中最小的元素，然后删除堆顶元素，此时调整后的最小堆顶会是第二小的元素，从而实现排序。 时间复杂度：O(nlogn) 代码： public static void main( 阅读全文