冒泡排序中的时间复杂度是怎么算的？算的是比较的次数还是交换的次数？

Question

冒泡排序中的时间复杂度是怎么算的？算的是比较的次数还是交换的次数？无

Answer 1

追问

正序的话比较的次数也是(n-1)*n/2啊，怎么会是n-1?不交换也是要比较的。

追答

按Array.length的长度-1来归纳一共多少次，他是一步步的来进行比较的，慢慢才是最终的答案啊。
public static void bubbleSort(int[] asx){ //冒泡排序
for(int x = 0 ; x asx[y+1])
{
int temp = asx[y] ;

asx[y] = asx[y+1] ;
asx[y+1] = temp ;
}
}
}
}