Java排序之归并排序

2018-06-06
阅读 3 分钟
3.3k
归并排序的算法是将多个有序数据表合并成一个有序数据表。如果参与合并的只有两个有序表,则成为二路合并。对于一个原始的待排序数列,往往可以通过分割的方法来归结为多路合并排序。

Java排序之计数排序

2018-06-04
阅读 1 分钟
2.2k
计数排序适用于有明确范围的数组,比如给定一个数组,且知道所有值得范围是[m,n]。这个时候可以使用一个n-m+1长度的数组,待排序的数组就可以散在这个数组上,数组的值就是当前值的个数,再经过一次遍历展开,得到的数组就有序了。

数字全排列

2018-05-07
阅读 2 分钟
6.6k
数字全排列 问题描述 给一个不重复的数字数组,写一个程序,输出全排列。 比如给定数组: {代码...} 输出: {代码...} 解决思路 这个问题很经典,接下来尝试使用数学归纳法的思想来解决这个问题。 在中学的时候,我们就知道一个长度为n的数列有n!个排列。因为第一个数字有n种情况,第二个数字有n-1种情况,第三个数字有n...

Java排序算法之——快速排序

2015-07-27
阅读 2 分钟
5.7k
所谓快速排序算法是基于交换排序和递归思想的,它的速度的确如名字所示——快!并且这种一算一般被用作数量级比较大的数据当中,在大数据中有着很重要的地位。