C语言中冒泡排序在最坏情况下的比较次数是什么

发布网友发布时间：2022-06-09 18:40

共4个回答

热心网友时间：2022-05-22 03:07

比较次数是固定的，交换次数会有最好情况和最坏情况追问那请问比较次数是多少呢

追答n(n-1)/2次，也就是1 + 2 + 3 + .....+ (n - 1)的和；
for(i = 0; i < n; i++)
for(j = 0; j < n - i; j++)

热心网友时间：2022-05-22 04:25

(n-1)的阶乘

热心网友时间：2022-05-22 05:59

（n-1）*n/2

热心网友时间：2022-05-22 07:51

n*n

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com