使用冒泡排序对数组排序失败，为何这段C#排序算法运行正常？

让我们一步步拆解你遇到的冒泡排序问题，同时对比你这段运行良好的C# Sortieren 代码来找差异：

• 外层循环的终止逻辑问题
  你这段正确代码用了do-while配合sorted标记的优化——只要某次内层循环没有发生任何交换，就说明数组已经完全有序，直接终止排序。但很多新手写冒泡排序时，会固定让外层循环跑array.Length次，哪怕数组早就排好了，甚至有些错误的外层循环逻辑会导致排序不彻底。如果你的失败代码没有这个提前终止的逻辑，或者外层循环的次数设置错误，就可能出现排序失败的情况。

• 内层循环的边界错误
  你的代码内层循环用了j < array.Length - 1，虽然没有做“每轮减少末尾已排序元素的比较次数”的优化，但因为有sorted标记兜底，依然能正确排序。但如果你的失败代码里内层循环边界写错了（比如写成j <= array.Length - 1），就会导致j+1超出数组索引范围，抛出异常，或者比较到无效元素，直接打乱排序结果。

• 排序方向的判断逻辑搞反
  你的代码通过decide参数清晰控制了排序方向：

  • 当decide == 0（升序）时，判断array[j] > array[j+1]才交换，把大元素往后挪
  • 当decide == 1（降序）时，判断array[j] < array[j+1]才交换，把小元素往后挪
    如果你的失败代码里把这个判断条件搞反了（比如升序时写成array[j] < array[j+1]才交换），排序结果就会完全不符合预期，甚至看起来是“乱序”的。

• 交换逻辑的遗漏或错误
  冒泡排序的核心是完整交换相邻元素，你的代码里每次满足条件时，都会用temp临时变量完成三步交换，并且把sorted设为false（告诉程序“数组还没排好，还要继续循环”）。如果你的失败代码里：

  • 忘记设置sorted = false，那do-while循环只会执行一次，不管数组是否有序都会直接退出，导致排序不彻底
  • 交换逻辑不完整（比如只写了array[j] = array[j+1]，没把temp的值赋给array[j+1]），会导致元素丢失，排序结果完全错误

你可以对照这几点去检查你的失败代码，重点确认上述几个核心逻辑是否和这段正确代码一致。

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