冒泡排序 时间复杂度中的最大移动次数是怎么计算的?

2025-01-18 19:00:27
推荐回答(1个)
回答1:

这个意思就是交换值
比如交换a[i-1]和a[i]
tmp=a[i-1];
a[i-1]=a[i];
a[i]=tmp;
---3次
因为在最坏情况下每次比较都需要交换值。