讨论 - 怎样将快排变稳定

xingmingchao 2010-08-12 17:04:00

点我顶贴收藏删除

希望大牛帮忙，小弟谢了！

#1 zhanglin@2010-08-11 00:17:00

回复删除

回复楼主xingmingchao 的帖子

快排怎么不稳定了？请举例说明

#2 xyshh94225@2010-08-11 02:40:00

回复删除

想把快排写稳定基本是不可能的，安心写个归并吧

#3 Vilaboke@2010-08-11 02:55:00

回复删除

把序号另存到一个数组里。

快排时遇到相等的数就比较序号。

#4 abccbazj@2010-08-12 17:04:00

回复删除

超哥

快排本来就是不稳定的，不稳定是快排的一个缺点。但真的想处理的话，可以使用多关键字快排，再开一个数组记录标号的大小，比较时再加比较标号。