随笔分类 -  算法-排序

摘要:【漫画】什么是外部排序? 阅读全文
posted @ 2019-05-06 11:27 渣渣伟 阅读(142) 评论(0) 推荐(0)
摘要:接上文:【排序算法】04快速排序 选择排序的思路:共需要进行length-1次选择,每次选择要找到选择范围内最小记录的位置, 将最小记录与选择范围内的第一个记录互换位置。 向工具类ArraySorterUtils中添加选择排序的实现,代码如下: 测试代码如下: 阅读全文
posted @ 2019-05-06 01:23 渣渣伟 阅读(108) 评论(0) 推荐(0)
摘要:接上文:【排序算法】03堆排序 向工具类ArraySorterUtils中添加快速排序的实现,代码如下: 测试代码如下: 阅读全文
posted @ 2019-05-06 01:13 渣渣伟 阅读(176) 评论(0) 推荐(0)
摘要:接上文: 【排序算法】02归并排序 向工具类ArraySorterUtils中添加堆排序的实现,代码如下: 测试代码如下: 阅读全文
posted @ 2019-05-06 01:02 渣渣伟 阅读(276) 评论(0) 推荐(0)
摘要:接上文:【排序算法】01冒泡排序 归并排序运用分治思想来解决排序问题。 往ArraySorterUtils工具类中添加归并排序的实现,代码如下: 测试代码如下: 阅读全文
posted @ 2019-05-06 00:46 渣渣伟 阅读(172) 评论(0) 推荐(0)
摘要:先定义一个排序器接口IArraySorter: 再新建一个工具类ArraySorterUtils,用于提供对数组的排序功能(为了方便,全部实现升序),然后向工具类中添加冒泡排序实现。 冒泡排序的思路:共需最多length-1次冒泡,每次冒泡要将冒泡范围内的最大记录冒泡到最后一个位置。 代码如下: 测 阅读全文
posted @ 2019-05-05 23:54 渣渣伟 阅读(165) 评论(0) 推荐(0)

--->