BruceXX的专栏

原本在公司里自己写了一个排序总汇，想想还是放在外面好，。。。无论是好是坏，我想后者更能让我在一些思维提高上有一些帮助。。。 排序是一个非常有意思的东西，从里面可以看到由简单到复杂，然后再由复杂到简单，最后无论在数量级，占用空间，效率，稳定方面都会对思想有很大的提升。  首先为了有测试数据，定制一个产生乱序数组的方法体：    private static int[] Gen

冒泡说到底，是一种非常低级的排序方式，为什么，写一个主函数来见识一下就知道了。。public static void main(String args[]){int a[]=GenerateNumber(100000, 100);long s=System.currentTimeMillis();bubbleSort(a);long e=System.currentTi

level3,下面介绍几种稳定的排序方式，主要是两种，一个是堆排序（也叫做锦标赛排序），第二个就是我们经常用的二路归并排序，第三个就是多路归并排序（JDK）当时在学校的时候觉得，快速排序真的是一个很好的想法，后来又看到了令人巧妙到让人不理解的一些思想。下面说下堆排序，介绍原理，其别名很形象，锦标赛，也就是一个二叉树状比赛，赢了就出去，下面继续打。这个打的过程称做堆重构，赢的数字就是