c#的四种排序

冒泡排序

using  System；
namespace  BubbleSorter
{ 
   public   class  BubbleSorter
  { 
     public   void  Sort（ 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 ++ ； 
      }
   } 
}
public   class  MainClass
{ 
     public   static   void  Main（）
    {
        int [] iArrary = new   int []{ 1 , 5 , 13 , 6 , 10 , 55 , 99 , 2 , 87 , 12 , 34 , 75 , 33 , 47 }；
        BubbleSorter sh = new  BubbleSorter（）；
        sh.Sort（iArrary）；
         for （ int  m = 0 ；m＜iArrary.Length；m ++ ）
        {
           Console.Write（ " {0}  " ,iArrary[m]）；
           Console.WriteLine（）；
        }  
   }
}

 

 

选择排序

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（）；
               } 
       }
}
 
 

 

插入排序

using  System；
namespace  InsertionSorter
{ 
         public   class  InsertionSorter
        { 
               public   void  Sort（ 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； 
                     }
              }
         }
}

public   class  MainClass
{ 
         public   static   void  Main（）
         {
              int [] iArrary = new   int []{ 1 , 13 , 3 , 6 , 10 , 55 , 98 , 2 , 87 , 12 , 34 , 75 , 33 , 47 }；
               InsertionSorter ii = new  InsertionSorter（）；
               ii.Sort（iArrary）；
                for （ int  m = 0 ；m＜iArrary.Length；m ++ ）
               {
                      Console.Write（ " {0} " ,iArrary[m]）；
                      Console.WriteLine（）；
               } 
        }
}

 

 

希尔排序

　希尔排序是将组分段,进行插入排序.

using  System；
namespace  ShellSorter
{
          public   class  ShellSorter
         {
                 public   void  Sort（ 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；
                                } 
                      }
                 } 
           } 
}
public   class  MainClass
{ 
        public   static   void  Main（）
        {
              int [] iArrary = new   int []{ 1 , 5 , 13 , 6 , 10 , 55 , 99 , 2 , 87 , 12 , 34 , 75 , 33 , 47 }；
               ShellSorter sh = new  ShellSorter（）；
               sh.Sort（iArrary）；
                for （ int  m = 0 ；m＜iArrary.Length；m ++ ）
               {
                     Console.Write（ " {0}  " ,iArrary[m]）；
                     Console.WriteLine（）；          
              } 
       }
}

转载于:https://www.cnblogs.com/oec2003/archive/2007/06/14/783436.html