数据结构之排序算法--选择排序

代码如下：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace SelectionSort
{

    class SelectSort
    {
        public  SelectSort(){}
        public  int []arr=new int[1000];
        public  void Sort(int []a)
        {
            int len=a.Length;
            for (int i=0; i<len; i++)
            {
                int min=i;
                for (int j=i; j<len; j++)
                {
                    if (a[min]>a[j])
                    {
                        min=j;
                    }
                }
                int temp=a[min];
                a[min]=a[i];
                a[i]=temp;
            }
            arr=a;
        }
        public void Display()
        {
           for(int i=0;i<arr.Length;i++)
           {
               System.Console.Write(arr[i]+"  ");
           }
        }
    }
    class Program
    {

        static void Main( string[] args )
        {
            int[] arr=new int[1000];
            Random random=new Random(1000);
            for (int i=0; i<1000; i++)
            {
               int data=random.Next(i);
               for (int j=0; j<i; j++)
               {
                   if (arr[j]==data)
                   {
                       data=random.Next(i);
                       j=0;
                   }
               }
               arr[i]=data;
            }
            SelectSort sort=new SelectSort();
            sort.Sort(arr);
            sort.Display();
            System.Console.Read();

        }

    }
}

运行结果：