代码如下:

  1. using System; 
  2. using System.Collections.Generic; 
  3. using System.Linq; 
  4. using System.Text; 
  5.  
  6. namespace SelectionSort 
  7.  
  8.     class SelectSort  
  9.     { 
  10.         public  SelectSort(){} 
  11.         public  int []arr=new int[1000]; 
  12.         public  void Sort(int []a) 
  13.         { 
  14.             int len=a.Length; 
  15.             for (int i=0; i<len; i++)  
  16.             { 
  17.                 int min=i; 
  18.                 for (int j=i; j<len; j++)  
  19.                 { 
  20.                     if (a[min]>a[j])  
  21.                     {     
  22.                         min=j; 
  23.                     } 
  24.                 } 
  25.                 int temp=a[min]; 
  26.                 a[min]=a[i]; 
  27.                 a[i]=temp; 
  28.             } 
  29.             arr=a; 
  30.         } 
  31.         public void Display()  
  32.         { 
  33.            for(int i=0;i<arr.Length;i++) 
  34.            { 
  35.                System.Console.Write(arr[i]+"  "); 
  36.            } 
  37.         } 
  38.     } 
  39.     class Program 
  40.     {    
  41.          
  42.         static void Main( string[] args ) 
  43.         { 
  44.             int[] arr=new int[1000]; 
  45.             Random random=new Random(1000); 
  46.             for (int i=0; i<1000; i++)  
  47.             { 
  48.                int data=random.Next(i); 
  49.                for (int j=0; j<i; j++)  
  50.                { 
  51.                    if (arr[j]==data) 
  52.                    { 
  53.                        data=random.Next(i); 
  54.                        j=0; 
  55.                    } 
  56.                } 
  57.                arr[i]=data; 
  58.             } 
  59.             SelectSort sort=new SelectSort(); 
  60.             sort.Sort(arr); 
  61.             sort.Display(); 
  62.             System.Console.Read(); 
  63.            
  64.         } 
  65.          
  66.     } 

运行结果: