C#排序算法大全----选择排序

最新推荐文章于 2025-06-30 15:33:35 发布

原创最新推荐文章于 2025-06-30 15:33:35 发布 · 742 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c# #class #system #string

C# 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个简单的选择排序算法实现，并通过一个示例展示了如何使用该算法对整数数组进行排序。代码采用C#语言编写，提供了完整的排序过程及输出排序后的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//SelectionSort.cs
//------------------------------------------------------------------------------------------------------------------
using System;

namespace arithmetic
{
/// <summary>
/// SelectionSort 的摘要说明。
/// </summary>
public class SelectionSort
{
  public SelectionSort()
  {
   //
   // TODO: 在此处添加构造函数逻辑
   //
  }
  public static void Sort(int[] arr)
  {
   int i,j,temp,min;
   for(i=0;i<arr.Length-1;i++)
   {
    min=i;
    for(j=i+1;j<arr.Length;j++)
    {
     if(arr[j]<arr[min])
     {
      min=j;
     }
    }
    //把最小值与arr[i]交换
    temp=arr[min];
    arr[min]=arr[i];
    arr[i]=temp;
   }
  }
}
}
//----------------------------------------------------------------------------------
//Class1.cs
//------------------------------------------------------------------------------------
using System;

namespace arithmetic
{
/// <summary>
/// Class1 的摘要说明。
/// </summary>
class Class1
{
  /// <summary>
  /// 应用程序的主入口点。
  /// </summary>
  [STAThread]
  static void Main(string[] args)
  {
   //
   // TODO: 在此处添加代码以启动应用程序
   //
   //
    Console.WriteLine("SelectionSort");
   Console.WriteLine("*********************************************");
   int[] r1={1,5,2,8,4,0,9,7,3,6};
   SelectionSort.Sort(r1);
   for(int i=r1.GetLowerBound(0);i<=r1.GetUpperBound(0);i++)
   {
    Console.WriteLine("r1[{0}]:{1}",i,r1[i]);
   }

   Console.Read();
  }

}
}