C#实现选择排序算法

简介: C#实现选择排序算法

 以下是使用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();
    }
}

image.gif

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

image.gif 编辑


目录
相关文章
|
1月前
|
缓存 算法 安全
剖析‘共享文件夹只让指定用户看到’的 C# 精妙算法
在数字化时代,信息精准共享与管控至关重要。基于角色的访问控制(RBAC)算法通过将用户划分为不同角色并分配权限,确保“共享文件夹只让指定用户看到”。本文以C#代码为例,展示如何实现这一目标,并探讨大规模应用中的动态变更、性能优化和安全性挑战。RBAC算法结合C#编程,助力高效、安全的协作环境。
|
2月前
|
存储 监控 算法
企业内网监控系统中基于哈希表的 C# 算法解析
在企业内网监控系统中,哈希表作为一种高效的数据结构,能够快速处理大量网络连接和用户操作记录,确保网络安全与效率。通过C#代码示例展示了如何使用哈希表存储和管理用户的登录时间、访问IP及操作行为等信息,实现快速的查找、插入和删除操作。哈希表的应用显著提升了系统的实时性和准确性,尽管存在哈希冲突等问题,但通过合理设计哈希函数和冲突解决策略,可以确保系统稳定运行,为企业提供有力的安全保障。
|
3月前
|
算法 C#
C#常见的四种经典查找算法
C#常见的四种经典查找算法
|
3月前
|
算法 C# 索引
C#线性查找算法
C#线性查找算法!
|
4月前
|
存储 算法 C#
C#哈希查找算法
C#哈希查找算法
|
4月前
|
算法 C# 索引
C#二分查找算法
C#二分查找算法
|
4月前
|
机器学习/深度学习 算法 数据挖掘
使用C# 实现期望最大化算法
使用C# 实现期望最大化算法
74 0
|
5月前
|
存储 算法 C#
C#二叉搜索树算法
C#二叉搜索树算法
|
7月前
|
Dart 算法 JavaScript
C#数据结构与算法入门教程,值得收藏学习!
C#数据结构与算法入门教程,值得收藏学习!
112 0
|
7月前
|
机器学习/深度学习 算法 搜索推荐
一个开源且全面的C#算法实战教程
一个开源且全面的C#算法实战教程
123 0