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

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();
          
        }
        
    }
}

编辑器加载中...