33,007
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
dweqd 2010-04-20
- 打赏
- 举报
当然不一样
showjim 2010-04-20
- 打赏
- 举报
[Quote=引用 4 楼 michael122 的回复:]
快排是最快的
[/Quote]
快排只能说是性价比最高的。
快排是最快的
[/Quote]
快排只能说是性价比最高的。
Sunday 2010-04-20
- 打赏
- 举报
理论上应该不一样
owt5008137 2010-04-20
- 打赏
- 举报
楼主所谓的二分排序时归并排序吧
归并排序和快速排序的的复杂度都是O(nlon(n))
但是快速排序在数据规模小的时候排序速度偏慢，没有归并好
归并排序和快速排序的的复杂度都是O(nlon(n))
但是快速排序在数据规模小的时候排序速度偏慢，没有归并好
liliflashfly 2010-04-19
- 打赏
- 举报
前者（快速排序）是不稳定的排序算法，后者（二分合并排序）是稳定排序，STL里面的sort主要是前者，不过是种变种，当递归层次过多的时候会转化为堆排序。stable_sort是采用的后者，可保持key相同的对象的相对顺序不变。
虽然两者的复杂度级别是一样的，但是前者的常数要小些，所以更快点。
虽然两者的复杂度级别是一样的，但是前者的常数要小些，所以更快点。
decoupling 2010-04-19
- 打赏
- 举报
快速排序内部会使用二分的策略 随机取中间一个值 比他大的扔一边 小的扔一边 然后对2边分别进行此操作
分治的策略.
楼主所说的后者 通常可能是这么说的 二分查找 而不是二分排序
例如map set 就使用的二分查找 对数时间完成
分治的策略.
楼主所说的后者 通常可能是这么说的 二分查找 而不是二分排序
例如map set 就使用的二分查找 对数时间完成
XLL19880206 2010-04-19
- 打赏
- 举报
原理应该不一样吧
激情的头发 2010-04-19
- 打赏
- 举报
写代码测试一下，或者是用数学去推导。
bhleven 2010-04-18
- 打赏
- 举报
楼主所谓的二分排序是每次将数据一分为二，每部分单独排序吗？快排其实就是这样的。
DBTreasure 2010-04-18
- 打赏
- 举报
不一样~~
寒江易雪_王孙 2010-04-18
- 打赏
- 举报
貌似没听过后者,只听过二叉排序树
tanggui2007 2010-04-18
- 打赏
- 举报
楼主说的是二叉排序树
michael122 2010-04-18
- 打赏
- 举报
快排是最快的
nosuchtracter 2010-04-18
- 打赏
- 举报
应该不是
LZ说的二分排序好像是归并
快速要快点
LZ说的二分排序好像是归并
快速要快点
超级大笨狼 2010-04-18
- 打赏
- 举报
复杂度的级别是一样的
n*log n
你说的二分排序是二叉树的中序遍历吧？
n*log n
你说的二分排序是二叉树的中序遍历吧？
小李子 2010-04-18
- 打赏
- 举报
二分排序你指啥，二路归并？
