摘要: 快速排序(Quicksort)是对冒泡排序的一种改进。 它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。快速排序的核心思想是二分查找 阅读全文
posted @ 2017-12-18 22:37 奔跑在梦想的道路上 阅读(3421) 评论(0) 推荐(0)
摘要: 归并排序(Merge Sort)是建立在归并操作上的一种有效的排序算法,它将已有序的子序列合并,得到完全有序的序列。 归并排序的速度仅次于快速排序,时间复杂度为O(n*logn),为稳定排序算法,一般用于对总体无序,但是各子项相对有序的数列。 请看下述代码: 上述代码的运行结果为: 阅读全文
posted @ 2017-12-18 22:16 奔跑在梦想的道路上 阅读(282) 评论(0) 推荐(0)