10个元素的整形数组，使用冒泡排序，最多需要几次可以排好？

参考答案

最多需要45次

分析

冒泡排序是相邻元素进行比较，最多次数就是所有的元素都比较一遍，10个元素，第一轮比较9次，第二轮比较8次，依次类推，需要比较9+8+7+...+1 = 45次。