C# 循环排序：整形数组从小到大排序详解

以下是使用 C# 循环语句实现整形数组从小到大排序的示例代码：

int[] arr = new int[] { 5, 2, 8, 3, 1 };

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

// 输出排序后的数组
foreach (int num in arr)
{
    Console.Write(num + ' ');
}

这段代码中，我们使用了两个嵌套的 for 循环来实现排序。外层循环控制比较的轮数，内层循环控制每轮比较的次数。如果发现前一个元素比后一个元素大，则交换它们的位置。最终得到的数组就是从小到大排序的结果。

算法原理

该代码实现的是冒泡排序算法，它通过不断比较相邻元素并交换位置，最终将最大元素“冒泡”到数组的最后端。

代码解析

1. 初始化数组：int[] arr = new int[] { 5, 2, 8, 3, 1 }; 定义一个包含 5 个元素的整形数组。
2. 嵌套循环：外层循环遍历数组元素，内层循环与当前元素进行比较。
3. 比较和交换：if (arr[i] > arr[j]) 语句判断当前元素是否大于下一个元素，如果大于则交换位置。
4. 输出结果：foreach (int num in arr) 循环遍历排序后的数组并输出每个元素。

其他排序算法

除了冒泡排序，还有其他常见的排序算法，例如插入排序、选择排序、归并排序、快速排序等。每种算法都有其优缺点，适合不同的场景。