进行一趟快速排序 快速排序法需要比较多少次?
浏览量:2421
时间:2021-03-16 11:32:01
作者:admin
快速排序法需要比较多少次?
楼上是什么意思?在最坏的情况下,整个序列被排序并完全颠倒。此时,快速排序退化为冒泡排序,需要比较n*(n-1)/2次才能完成。在最好的情况下,它只需要一次!
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。