冒泡排序测算时间复杂度

根据引用中提到的，冒泡排序的时间复杂度是O(n²)。冒泡排序算法是通过相邻元素的比较和交换来进行排序的，它采用了两层循环，外层循环控制比较的轮数，内层循环进行相邻元素的比较和交换。对于n个元素的数组，冒泡排序需要进行n-1轮比较，每轮比较需要进行n-i次的元素比较和可能的交换操作，其中i是当前轮数。因此，总的比较次数是n*(n-1)/2，即O(n²)。