冒泡排序需要比较的次数？1、冒泡排序在最优情况下只需要经过n-1次比较即可得出结果（即对于完全正序的表）2、最坏情况下也要进行n(n-1)/2 次比较，与选择排序的比较次数相同，但数据交换的次数要多余选择排序。
冒泡排序需要比较的次数？
1、冒泡排序在最优情况下只需要经过n-1次比较即可得出结果（即对于完全正序的表）
2、最坏情况下也要进行n(n-1)/2 次比较，与选择排序的比较次数相同，但数据交换的次数要多余选择排序，因为选择排序的数据交换次数顶多为 n-1，而冒泡排序最坏情况下的数据交换n(n-1)/2 。冒泡排序不一定要进行 趟，但由于它的记录移动次数较多，所以它的平均时间性能比插入排序要差一些
0