c# - 在冒泡排序练习中遇到困难

Question

我有一个练习，我需要使用 WebMethod 来执行冒泡排序、升序和降序。

例如，这是我用于升序排序的方法。

[WebMethod]
public Boolean larger(int a, int b)
{
    Boolean isLarger;
    if (a < b)
    {
        isLarger = false;
    }
    else
    {
        isLarger = true;
    }
    return isLarger;
}

这是访问方法以执行排序的 C# 应用程序。我们只需要对 5 个数字进行排序。

ArrayList numbersAL = new ArrayList();

for (int i = 0; i < 5; i++)
{
     numberInput = Int32.Parse(Console.ReadLine());
     numbersAL.Add(numberInput);
}
Boolean swap;

do
{
     swap = false;

     for (int j = 0; j < numbersAL.Count - 1; j++)
     {                          
          Console.WriteLine("output");
          int a = (int)numbersAL[j];
          int b = (int)numbersAL[j + 1];

          result = s.larger(a, b);

          if (result)
          {
               temporary = a;
               a = b;
               b = temporary;
               swap = true;                                           
          }                                                            
     }
} while (swap == true);

然而，有了这个，我得到了一个无限循环，我猜这是因为 ArrayList 中的数字在交换数字之后仍然保持原始顺序，然后这个过程就会重复自己。

我该如何纠正这种情况。

亲切的问候

Answer 1

您的交换正在交换局部变量a和b. 您需要在 中交换相应的数字numbersAL。

if (result)
{
    int temporary = (int)numbersAL[j];
    numbersAL[j] = numbersAL[j+1];
    numbersAL[j+1] = temporary;
    swap = true;                                           
}