快速排序在最坏的情况下要排多少次 我来答 可选中1个或多个下面的关键词，搜索相关资料。也可直接点“搜索资料”搜索整个问题。 快速排序 最坏 搜索资料 4个回答 #热议# 空调使用不当可能引发哪些疾病？ 匿名用户 2013-08-30 展开全部 楼上说的是什么啊，最坏情况下，是整个序列都已经有序且完全倒序 ，此时，快速排序退化为冒泡排序，要比较n*（n-1）/2次才能完成最好的情况下只需一次！ 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 匿名用户 2013-08-30 展开全部 n*（n-1）/2次 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 匿名用户 2013-08-30 展开全部 如果是n个数排序,如果n等于或稍微小一些2的k次方.那么最少次数为k次,如:5个数,4,6,8,7,3 ;5稍微少于2的3次方,所以最多次数为3;又如8个数.8等于2的3次方,所以最多次数为3; 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 匿名用户 2013-08-30 展开全部 1次 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 收起 2条折叠回答 推荐律师服务： 若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询 其他类似问题 2022-11-02 如果要进行快速排序，一次最好要进行多少趟操作？ 2022-12-24 快速排序方法的最坏和最好情况分别是什么？ 2023-02-12 排序次数最少的方法 2020-10-29 快速排序方法的最坏和最好情况分别是什么？ 1 2013-07-02 快速排序最好情况是什么 17 2017-09-29 快速排序的时间复杂度在最坏情况下是多少？ 64 2022-07-24 快速排序到底有多快？ 2019-04-11 快速排序最好情况是什么 快速排序最好情况下的比较次数,个数n=7,举例说明 7 更多类似问题 > 为你推荐：
