C#排序算法(二)选择排序(Selection)

来源:互联网 发布:php和js的区别 编辑:程序博客网 时间:2024/06/05 03:57

using System;
namespace SelectionSorter
{
       public class SelectionSorter
       {
              private int min;
              public void Sort(int [] list)
              {
                     for(int i=0;i<list.Length-1;i++)
                     {
                            min=i;
                            for(int j=i+1;j<list.Length;j++)
                            {
                                   if(list[j]<list[min])
                                   min=j;
                            }

                         int t=list[min];
                         list[min]=list[i];
                         list[i]=t;
                     }

             }

}

public class MainClass
       {
              public static void Main()
              {
                     int[] iArrary = new int[]{1,5,3,6,10,55,9,2,87,12,34,75,33,47};
                     SelectionSorter ss=new SelectionSorter();
                     ss.Sort(iArrary);
                     for (int m=0;m<iArrary.Length;m++)
                     Console.Write("{0} ",iArrary[m]);
                     Console.WriteLine();
              }
       }
}