- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 排序算法之基数排序
基本思想基数排序是将整数按位数分割成不同的数字，然后按每个位数分别比较，得到一个有序的序列。具体做法则是将一个数组中的每一个数统一成相同位数，位数不足高位补零。从个位开始按大小排序，当遇到位数大小相同时，要保证顺序与原数组相同。这样从个位一直到高位，就得到一个有序的序列。实现思路文字性的语言总是那么不便于理解，那么我们来通过图文说明下基数排序的思路。假设有这样一个大小为10的数组：{6,6...
2018-11-23 22:06:23
279
原创 排序算法之交换排序（冒泡排序、快速排序）
前言在前面几篇博客中总结了插入排序（直接插入和希尔排序）、选择排序（直接选择和堆排序）以及归并排序，这里将讲下两种选择排序算法——冒泡排序和快速排序。冒泡排序基本概念冒泡排序相对快速排序而言相对简单。冒泡就如同水里的鱼吐泡泡一样，刚开始时泡泡很小，但随着上浮离水面越来越近，泡泡也逐渐变大。冒泡排序也是因此而来，在每一趟排序中，依次比较相邻的两个数，选出最大的数将它移到一端，最终将得到一个有...
2018-11-12 13:52:24
1158
1
原创 排序算法之归并排序
基本思想归并排序是利用归并的思想，合并两个已排序的表，将结果输出到第三个表中。基本的合并算法是去两个输入数组A和B，一个输出数组C，以及3个计数器Actr、Bctr、Cctr，它们初始置于对应数组的开始端，当数组A[Actr]或数组B[Bctr]中的较小者被拷贝到C中的下一个位置时，相关的计数器向前推进一步。归并排序采用经典的分治策略，它将问题分成一些小的问题然后递归求解，而治的阶段则将分的阶...
2018-11-07 14:03:38
302
原创 关于垃圾收集器的内存回收机制
前言对于垃圾收集器回收内存应该有以下几点思考：哪些内存需要回收？什么时候被回收？如何回收？哪些内存需要被回收？在Java内存运行时区域中，虚拟机栈、本地方法栈、程序计数器3个区域随线程而生，随线程而亡。所以它们不需要垃圾收集器来管理。而堆和方法区则不一样，堆中存放的对象实例和方法区中的内存只有在运行期间才知道，这部分内存的分配和回收都是动态的，垃圾收集器关注的就是这部分内存。内...
2018-11-03 22:17:13
185
原创 JVM的内存区域的划分
JVM运行时数据区域Java虚拟机在执行Java程序的过程中会把它所管理的内存划分为若干个不同的数据区域。分别是方法区、虚拟机栈、本地方法栈、堆、程序计数器。程序计数器字节码解释器工作时通过改变程序计数器的值来选取下一条需要执行的字节码指令。每条线程都需要有一个独立的程序计数器，各条线程之间计数器互不影响。因此程序计数器为“线程私有”内存。虚拟机栈每个方法在执行时会创建一个栈帧，用于...
2018-11-02 21:55:26
254
原创 排序算法之选择排序（直接选择、堆排序）
排序算法稳定性假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。 ————百度百科排序原理每一趟从待排序序列中找出最小的元素，顺序放在已排好序的序列最后，直到全部序列排序完毕。直接排序原理假设...
2018-11-01 18:10:43
1711
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人