冒泡排序两种实现疑问：排序顺序是否影响算法特性？

冒泡排序的遍历方向（从数组起始端开始/从末端开始）确实会影响比较和交换的次数，但不是所有测试用例都会体现出差异，你遇到的情况就是典型的例子。

为什么测试数组{28,6,4,2,24}的cnt值相同？ #

这个数组的元素分布刚好让两种遍历逻辑的比较次数完全一致：

• 从前往后冒泡：每一轮把当前未排序区间里的最大元素逐步"冒"到末尾的已排序区，整个过程下来刚好产生10次比较。
• 从后往前冒泡：每一轮把当前未排序区间里的最小元素逐步"冒"到开头的已排序区，对这个数组来说，每一轮需要比较的次数和前者完全重合，所以最终cnt值都是10。

什么时候会出现次数差异？ #

当数组元素的极值分布不同时，两种方向的比较/交换次数就会拉开差距：
比如测试数组{1,3,5,7,9,2}：

• 从前往后冒泡：大部分大元素已经在正确位置，只需要把2逐步往前移动，比较次数会更少。
• 从后往前冒泡：虽然最小元素1在开头，但后面的大元素需要逐个往前比较验证，次数会明显更多。
  反过来，如果数组是{9,7,5,3,1,8}，从后往前冒泡的效率会更高。

本质原因 #

冒泡排序的核心逻辑是通过相邻元素的比较交换，把未排序区间的极值元素移到已排序区间：

• 从前往后：已排序区在数组末尾，每轮处理未排序区的最大值。
• 从后往前：已排序区在数组开头，每轮处理未排序区的最小值。
  不同数组里极值元素的初始位置不同，直接决定了每轮需要比较的次数。

补充说明 #

不管遍历方向如何，冒泡排序的最坏时间复杂度都是O(n²)，平均复杂度也是O(n²)。只有当数组接近有序时，加入"某轮无交换则提前终止"的优化，才能让时间复杂度降到O(n)——这一点对两种遍历方向都适用。

内容的提问来源于stack exchange，提问作者summary