原理通过连续地比较与交换相邻元素实现排序。这个过程就像气泡从底部升到顶部一样，因此得名冒泡排序。从数组最左端开始向右遍历，依次比较相邻元素大小，如果“左元素 > 右元素”就交换它俩。遍历完成后，最大的元素会被移动到数组的最右端。设数组的长度为 𝑛 ：首先，对 𝑛 个元素执行“冒泡”， 将数组的最大元素交换至正确位置，接下来，对剩余 𝑛 − 1 个元素执行“冒泡”， 将第二大元素交换至正确位置。以此类推，经过 𝑛 − 1 轮“冒泡”后， 前 𝑛 − 1 大的元素都被交换至正确位置。仅剩的一个元素必定是最小元素，无须排序，因此数组排序完成。示例“4 1 3 1 5 2”第一轮：比较...