C#的四中排序方法

url:http://www.cnblogs.com/zhangzs8896/archive/2005/12/03/290170.html

所谓排序，就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。其确切定义如下：
　　输入：n个记录R₁，R₂，…，R_n，其相应的关键字分别为K₁，K₂，…，K_n。
　　输出：R_il，R_i2，…，R_in，使得K_i1≤K_i2≤…≤K_in。(或K_i1≥K_i2≥…≥K_in)。

主要介绍的是冒泡排序,选择排序,插入排序,希尔排序
 1.冒泡排序
     也叫气泡排序,排序的过程:首先将第1个数与第2个数进行比较,如果list[0]>list[1]则两个数互换.然后比较第2个与第3个,依次类推,知道第n-1个数与第n个数字比较为止,完成第一趟排序,此时最大的数字放在了最后的位置上.
之后进行第2趟排序,对前n-1个数字进行同样的操作.........

     /**/ /// <summary>
        /// 冒泡排序的方法
        /// </summary>
        /// <param name="list"></param>
         private   void  Sort_maopo( int  [ ] list)
         {
            int i,j,temp; 
            bool done=false; 
            j=1; 
            while((j<list.Length)&&(!done)) 
            { 
                done=true; 
                for(i=0;i<list.Length-j;i++) 
                { 
                    if(list[i]>list[i+1]) 
                    { 
                        done=false; 
                        temp=list[i]; 
                        list[i]=list[i+1]; 
                        list[i+1]=temp; 
                    } 
                } 
                j++; 
            } 
        }

2.选择排序
   基本思想:

/**/ /// <summary>
        /// 选择排序
        /// </summary>
        /// <param name="list"></param>
         private   void  Sort_xuanze( int [] list)
         {
            int min;
            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; 
            } 
        }  

3.插入排序
   

         /**/ /// <summary>
        /// 插入排序
        /// </summary>
        /// <param name="list"></param>
         private   void  Sort_charu( int [] list)
         {
            for(int i=1;i<list.Length;i++) 
            { 
                int t=list[i]; 
                int j=i; 
                while((j>0)&&(list[j-1]>t)) 
                {
                    list[j]=list[j-1]; 
                    --j; 
                } 
                list[j]=t; 
            } 
        }  

4.希尔排序

         /**/ /// <summary>
        /// 希尔排序
        /// </summary>
        /// <param name="list"></param>
         private   void  Sort_xier( int [] list)
         {
            int inc; 
            for(inc=1;inc<=list.Length/9;inc=3*inc+1); 
            for(;inc>0;inc/=3) 
            { 
                for(int i=inc+1;i<=list.Length;i+=inc) 
                { 
                    int t=list[i-1]; 
                    int j=i; 
                    while((j>inc)&&(list[j-inc-1]>t)) 
                    { 
                        list[j-1]=list[j-inc-1]; 
                        j-=inc; 
                    } 
                    list[j-1]=t; 
                } 
            } 

        }