因此，冒泡排序的比较次数可以通过如下公式计算：(n-1)+(n-2)+...+2+1=n(n-1)/2。比较次数的计算不考虑已经有序的部分，所以在最坏情况下，冒泡排序需要进行n-1轮比较。而在最好情况下，如果原始数组已经有序，仅需进行一轮比较即可。综上所述，冒泡排序的比较次数为n(n-1)/2，其中n为...
冒泡排序算法不算优化，但是易于理解。排在第一位的数依次和排在后面的数比较，如果后者较大，则两个数交换位置，（这样，在比较过的数里，位于第一的数总是最大的）。如果是10个数，那第一轮要比9次，即位于第1的数和位于第2、3、4、5、6、7、8、9、10位的数比。第一轮结束后，最大的...