使用冒泡排序法给一亿个数排序最好和最坏的情况各需要计算几次
1个回答
展开全部
最好和最坏的情况都是需要进行 （1亿-1）*（1亿-2）*（1亿-3）*（1亿-4）*（1亿-5）*（1亿-6）*（1亿-7）*（1亿-8）....................................次循环。
如果将冒泡时的交换数据算3次计算。
那么最好的情况是（1亿-1）*（1亿-2）*（1亿-3）*（1亿-4）*（1亿-5）*（1亿-6）*（1亿-7）*（1亿-8）....................................次计算，
最坏的情况是 3*（1亿-1）*（1亿-2）*（1亿-3）*（1亿-4）*（1亿-5）*（1亿-6）*（1亿-7）*（1亿-8）....................................次计算。
如果将冒泡时的交换数据算3次计算。
那么最好的情况是（1亿-1）*（1亿-2）*（1亿-3）*（1亿-4）*（1亿-5）*（1亿-6）*（1亿-7）*（1亿-8）....................................次计算，
最坏的情况是 3*（1亿-1）*（1亿-2）*（1亿-3）*（1亿-4）*（1亿-5）*（1亿-6）*（1亿-7）*（1亿-8）....................................次计算。
本回答由网友推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
