C#实现选择排序算法

最新推荐文章于 2024-10-06 22:44:39 发布

「已注销」

最新推荐文章于 2024-10-06 22:44:39 发布

阅读量598

点赞数 11

文章标签：排序算法 c# 算法

本文链接：https://blog.csdn.net/zdh13370188237/article/details/136516328

版权

本文提供了一个C#编程实现的选择排序算法示例，展示了如何对整数数组进行排序，并在排序前后进行输出。

摘要由CSDN通过智能技术生成

以下是使用C#实现选择排序算法的示例代码：

using System;

class SelectionSort
{
    static void Main(string[] args)
    {
        int[] arr = { 64, 25, 12, 22, 11 };

        Console.WriteLine("排序前：");
        PrintArray(arr);

        SelectionSortAlgorithm(arr);

        Console.WriteLine("\n排序后：");
        PrintArray(arr);
    }

    static void SelectionSortAlgorithm(int[] arr)
    {
        int n = arr.Length;
        for (int i = 0; i < n - 1; i++)
        {
            int min_index = i;
            for (int j = i + 1; j < n; j++)
            {
                if (arr[j] < arr[min_index])
                {
                    min_index = j;
                }
            }
            // 将最小元素与未排序部分的第一个元素交换位置
            int temp = arr[min_index];
            arr[min_index] = arr[i];
            arr[i] = temp;
        }
    }

    static void PrintArray(int[] arr)
    {
        foreach (int num in arr)
        {
            Console.Write(num + " ");
        }
        Console.WriteLine();
    }
}

这段代码定义了一个名为 SelectionSort 的类，其中包含了一个静态方法 SelectionSortAlgorithm 用于实现选择排序算法。在主程序中，我们创建一个整数数组，然后调用 SelectionSortAlgorithm 方法对其进行排序，并打印排序前后的数组。