因为推排中有大量无效的操作,比如将最末尾元素移动到堆首,必须要有后续操作再移动此时堆首的元素,这样会增加数据的无序度;但是快排不一样,快排没有无用操作,每一次交换都会使数据更加有序。而且堆排是跳跃访问,快排是局部顺序访问,这两者的速度实际上是不一样的,当数据量增大差距就明显了
点赞 评论

相关推荐

点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务