n个记录通过冒泡排序算法最多需要n-1趟 为什么

排序算法的本质是两两比较及交换，n个元素最多比较n-1次就能确定任意一个元素的位置，直接决定了趟数。