
|--排序算法
Holmofy
奋斗中的小菜鸟
展开
-
单轴快排(SinglePivotQuickSort)和双轴快排(DualPivotQuickSort)及其JAVA实现
快速排序使用的是分治思想,将原问题分成若干个子问题进行递归解决。通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。单轴快排(SinglePivotQuickSort)单轴快速排序是快速排序最简单的实现。步骤如下:如果待排序的数组...原创 2017-05-04 13:11:21 · 11787 阅读 · 11 评论 -
常见排序算法及JAVA实现
排序算法的分类先看维基百科中的一张关于排序算法的表 我们主要了解常见的一些排序算法。像Bogo排序,臭皮匠排序这类完全不实用的排序可以置之不理。 我们这里要说的排序算法都是内排序,也就是只在内存中进行,涉及到对磁盘等外部存储设备中的数据进行排序称之为外排序,关于外排序的内容可以查看维基百科。其实外排序使用的是归并排序的思想。简单选择排序(SelectSort)选...原创 2017-04-19 22:01:01 · 4828 阅读 · 5 评论