主题：为什么说快速排序是不稳定的排序方法
dooon
[专家分：180] 发布于 2006-12-31 21:15:00
谁能讲一讲原因吗,教材上没有说
回复列表 （共4个回复）
沙发
argentmoon [专家分：13260] 发布于 2006-12-31 22:15:00
稳定排序是指两个相同大小的数，排序后相对位置不会变，和复杂度没有关系。
板凳
雪光风剑 [专家分：27190] 发布于 2007-01-01 07:53:00
长知识了
基础不扎实的雪光路过学习
3 楼
dooon [专家分：180] 发布于 2007-01-24 23:48:00
我来澄清以下,比如2,2,1
4 楼
雪光风剑 [专家分：27190] 发布于 2007-01-25 10:18:00
就是两个2在快速排序后顺序可能改变（尽管这种改变是不显著的，仍然占用了一次操作）
我来回复
您所在位置：