按升序排列数组的值

Question

我无法让它工作，我试图通过使用for循环按升序排列数组的值。

        int[] arr = new int[5] { 5, 6, 2, 4, 1 };

        for (int i = 0; i <= arr.Length; i++)
        {
            if (arr[i] > arr[i + 1])
            {
                int temp = arr[i + 1];
                arr[i] = arr[i + 1];
                arr[i] = temp;
            }

            Console.Write(arr[i]);
        }

Answer 1

如果你想做你自己的排序，那么仅仅循环浏览一次项目并交换它们是不够的。与此最接近的是气泡排序算法，在该算法中，您可以反复遍历数组，直到没有更多的项可以交换：

int[] arr = new int[5] { 5, 6, 2, 4, 1 };

bool swapped = true;
while (swapped) {
  swapped = false;
  for (int i = 0; i < arr.Length - 1; i++) {
    if (arr[i] > arr[i + 1]) {
      swapped = true;
      int temp = arr[i + 1];
      arr[i] = arr[i + 1];
      arr[i] = temp;
   }
  }
}
for (int i = 0; i < arr.Length - 1; i++) {
  Console.Write(arr[i]);
}

还有一些内置的方法可以对数据进行排序，这些方法更易于使用，效率更高，并且已经过全面测试：

int[] arr = new int[5] { 5, 6, 2, 4, 1 };
Array.Sort(arr);

Answer 2

int[]数组={11,33,5，-3,19,8,49}；

        int temp;

        for (int i = 0; i < Array.Length - 1; i++)
        {

            for (int j = i + 1; j < Array.Length; j++)
            {
                if (Array[i] > Array[j])
                {

                    temp = Array[i];
                    Array[i] = Array[j];
                    Array[j] = temp;

                }

            }

        }

        Console.Write("Sorted:");

        foreach (int sort in Array)
            Console.Write("{0} ", sort);

Answer 3

我假设您没有使用数组。排序，因为这是一个学习练习；没有其他方法可以避免这个非常常见的库函数。

您的算法不起作用的原因是，仅遍历一次数组并交换无序项是不够的。当数组几乎已排序，但第一个元素位于末尾时，尝试将此作为一个心理实验，如下所示：

2 3 4 5 6 7 1

一条路径会让您更接近，但它不会让您一直到达排序数组：

2 3 4 5 6 1 7

如您所见，必须多次重复此过程，直到对数组进行排序。如何知道数组已排序？您知道，当整个内部循环没有一次交换时。

以下是如何实现这一点：

bool didSwap;
do {
    didSwap = false;
    for (int i = 0; i < arr.Length-1; i++)
    {
        if (arr[i] > arr[i + 1])
        {
            int temp = arr[i + 1];
            arr[i + 1] = arr[i];
            arr[i] = temp;
            didSwap = true;
        }
    }
} while (didSwap);
for (int i = 0; i != arr.Length ; i++) {
    Console.Write(arr[i]);
}

注意代码中的几个更改：

• 打印在单独循环中完成，排序完成后
• 循环转到arr.length-1，而不是arr.length，因为否则您的最后一次检查将超出数组的边界。
• 这种排序算法称为Bubble Sort。这个算法有各种优化，可以让它稍微快一点。
• 一般来说，泡泡排序是较慢的排序算法之一。当要排序的项目数量较多时，您应该考虑高级算法，或者使用库实现。