首页 > 编程知识 正文

快速排序最坏情况,插入排序最坏情况

时间:2023-05-05 07:22:09 阅读:202636 作者:1630

冒泡排序最坏情况比较次数:n(n-1)/2
最坏情况下,每一轮该元素要和其他每一个元素进行比较。
第1轮,比较次数为n-1.
总次数 (n-1)+(n-2)+(n-3)+…+1=n(n-1)/2

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。