冒泡排序时最少比较次数的疑问

1. 设需要对5个不同的记录关键字进行排序，则至少需要比较_____4________次，至多需要比较_____10________次。 做题时查了一下排序的时间复杂度，发现冒泡排序的最好时间复杂度是O(n),如下图 [图片] 但平时在写冒泡排序算法时，完成没有体现出最好时间复杂度的情况。 代码如下（一般都是用双重for来实现，没有最好时间复杂度的体现） void bubble_sort(int* arr, int sz) //数组传的指针,参数中还需传递一个数组大小 {   int i = 0;   /...【查看原文】