w*x
2 楼
heap sort稳定nlogn, 但是不是stable的, 所有存在swap的排序算法都不是稳定的
【在 w****o 的大作中提到】
: heap sort是吗？
: quick sort肯定不是了。
: 谢谢！
i*k
3 楼
插入排序也swap啊，不是stable的吗？
【在 w****x 的大作中提到】
:
: heap sort稳定nlogn, 但是不是stable的, 所有存在swap的排序算法都不是稳定的
【在 w****x 的大作中提到】
:
: heap sort稳定nlogn, 但是不是stable的, 所有存在swap的排序算法都不是稳定的
w*x
4 楼
可能swap相同值的啦
【在 i****k 的大作中提到】
: 插入排序也swap啊，不是stable的吗？
l*i
5 楼
merge sort
g*e
6 楼
merge sort
f*n
7 楼
merge sort
timsort
binary tree sort
timsort
binary tree sort
相关阅读
后端组，8个人，6个印度人Longest Increasing Subsequence要掌握nlogn的解法吗？希望这周能有offerVerify Preorder Sequence in Binary Search Tree总是忘记思路还有公司会在新项目选择mapReduce吗？请问 这个 401k是怎么回事？FB只要有一个No就肯定没戏吗？二爷这几年跳的公司太多各位：Faculty这份Job,仅仅是谋生吗？ (转载)版主很无聊啊有没有发现自己真的是一个螺丝钉？给一个小秘诀给 New grad内推亚马逊被提示已是亚马逊员工请教: 在外兼职咨询副业, 是不是只能1099?听说弯弯的it公司全部用英语加班多【内部推荐】operation solution manager，适合有CRM solution项目管理经验的童鞋有的题 AC 率挺奇怪Google team match 求收留刷题哥从我的印度学生看中印文化差异 (转载)哎呀，某家这是要搞文字狱啊