C# 排序算法之选择排序

选择排序（Selection Sort）是一种简单直观的排序算法。它的工作原理是：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

以下是选择排序算法的C#实现：

using System;

class Program
{
    static void Main(string[] args)
    {
        int[] arr = { 64, 34, 25, 12, 22, 11, 90 };
        SelectionSort(arr);
        Console.WriteLine("Sorted array: ");
        PrintArray(arr);
    }

    // 选择排序算法
    static void SelectionSort(int[] arr)
    {
        int n = arr.Length;
        // 外层循环控制排序的轮数
        for (int i = 0; i < n - 1; i++)
        {
            // 假设当前位置i是最小值的索引
            int minIndex = i;
            // 内层循环负责找到[i, n)区间内的最小值索引
            for (int j = i + 1; j < n; j++)
            {
                // 如果发现更小的值，则更新最小值索引
                if (arr[j] < arr[minIndex])
                {
                    minIndex = j;
                }
            }
            // 如果最小值索引不是i，说明找到了更小的值，需要将其与arr[i]交换
            if (minIndex != i)
            {
                // 交换arr[i]和arr[minIndex]
                int temp = arr[i];
                arr[i] = arr[minIndex];
                arr[minIndex] = temp;
            }
        }
    }

    // 打印数组的方法
    static void PrintArray(int[] arr)
    {
        foreach (int i in arr)
        {
            Console.Write(i + " ");
        }
        Console.WriteLine();
    }
}

在这个实现中，SelectionSort 方法是选择排序的核心。它首先定义了一个外层循环，用于控制排序的轮数（即需要确定位置的元素个数）。在每一轮中，内层循环负责遍历未排序的部分，以找到当前轮次中的最小值（或最大值，根据排序需求而定）。一旦找到最小值，就将其与当前轮次起始位置的元素交换。这样，每一轮结束后，当前轮次起始位置的元素就是它在整个数组中的最终位置。通过重复这个过程，直到所有元素都被放置在正确的位置上，排序就完成了。

PrintArray 方法用于打印排序后的数组，以便于验证排序结果。

选择排序的时间复杂度为O(n^2)，在数据量较大时效率较低。