选择排序:SelectSort:select the minimum every time

原创于 2009-06-21 00:07:00 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#algorithm #class #function

Algorithm Practice 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个使用C#实现的选择排序算法示例。该算法通过不断寻找剩余未排序部分的最小元素并将其放置到正确的位置来完成对整数数组的排序。代码展示了完整的排序过程及其实现细节。

using System;
namespace SelectSort
{
class program
{
    static void Main()
    {
      int[] arr={12,67,2,90,45,67,23,67};
      int len=arr.Length;
      int min,index;
      for(int i=0;i<len-1;i++)
      {
        min=arr[i];
        index=i;
        for(int j=i+1;j<len;j++)
        {
           if(arr[j]<min)
             {
               index=j;
               min=arr[j];
             }
        }
        arr[index]=arr[i];
        arr[i]=min;
      }

      for(int k=0;k<len;k++)
         Console.Write("{0} ",arr[k]);
      Console.Read();
    } //end of main function
} // end of class program
} // SelectSort Algorithm