摘要: 归并排序的基本思想是:将两个已经有序的数组,归并成为更大的有序数组.这种操作称为归并排序.要让一个数组排序,可以先递归的把它分成两半分别排序,然后将结果归并起来.归并排序能够保证对一个任意长度为N的数组排序所需时间和NlogN成正比. 基本的归并方法代码如下:该方法先将所有的元素复制到aux[]中, 阅读全文
posted @ 2016-07-03 22:06 hlhdidi 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 排序的元素实现了Comparable接口,以达到对于通用性. 最基础的排序是冒泡排序,下面是其思路: 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何 阅读全文
posted @ 2016-07-03 17:29 hlhdidi 阅读(433) 评论(0) 推荐(0) 编辑