排序比较之归并排序与快速排序

排序比较之归并排序与快速排序

异同点：

　　

虽然在于算法的区别主要在于递归实现的时机不同，在一些细节上也有着一些区别：

　　快速排序：

　　进行选择排序的时候，如果一轮还没有排序结束，会暂时将比中心值小的数放在紧挨着中心值的右边，并设置一个游标来控制这些数的下标，每找到一个小于的数就将游标的值加一换到下一个，直到一轮排序结束后，再将中心值和此时的游标交换位置，以达到左边的数字小于游标的值，此时再用递归的方法排序左边的值或者右边的值。

　　归并排序：

　　对于归并排序来说 会将数组先划分再排序，先会划分一小段将一小段排序，当有序后会排序下一小段，两个都为有序的时候，会将这两个归并，就是将两个有序的数组合并为一个有序的数组（注意，这种是自顶向下的排序方法）
  而自底向上的方法则是分组后将每小组都排为有序的，再两两一排序，得到最后的整体有序

以上为个人观点，欢迎讨论批评··

posted @ 2018-10-13 15:42 考拉—biubiubiu 阅读( ...) 评论( ...) 编辑 收藏