快速排序, 每次选最后的元素为基准,求详细过程

快速排序, 每次选最后的元素为基准,求详细过程,第1张

这是我分析的不知道具体对不对
3 2 5 7 6 8 以8为key 第一次从后向前共比较五次 由于8为最大 从前往后比较次数为 0
3 2 5 6 7 第二轮 6为key 先从后往前 比较一次,接着从前往后找大的
3 2 5 6 在从前往后走 比较三次
3 2 5 第三轮 以5为key 需比较两次 5为最大 从前往后比较次数为 0
3 2 第四轮 2为key 一次 排序到尽头终止
多读几遍快速排序的定义应该会有帮助
>

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/yw/10560017.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-09
下一篇 2023-05-09

发表评论

登录后才能评论

评论列表(0条)

保存