我在很多地方看到，冒泡排序的复杂度是O(n2)。但这怎么可能呢，因为内部循环应该总是运行n-i次。for(inti=0;itoSort[j+1]){intswap=toSort[j+1];toSort[j+1]=toSort[j];toSort[j]=swap;}}} 最佳答案 n-i的“平均”值是多少？n/2所以它在O(n*n/2)中运行，这被认为是O(n2) 关于java-冒泡排序的复杂性，我们在StackOverflow上找到一个类似的问题： https