排序算法

//选择排序   
 class selectionsorter   
 {   
     private int min    
     public void sort(int[] arr)   
     {   
         for (int i = 0  i <  arr.length - 1  ++i)   
         {   
             min = i    
             for (int j = i + 1  j <  arr.length  ++j)   
             {   
                 if (arr[j] <  arr[min])   
                     min = j    
             }   
             int t = arr[min]    
             arr[min] = arr[i]    
             arr[i] = t    
         }   
     }   
     static void main(string[] args)   
     {   
         int[] array = new int[] { 1  5  3  6  10  55  9  2  87  12  34  75  33  47 }    
         selectionsorter s = new selectionsorter()    
         s.sort(array)    
         foreach (int m in array)   
             console.writeline(" {0}"   m)    
     }   
 }   
 //冒泡排序   
 class ebullitionsorter   
 {   
     public void sort(int[] arr)   
     {   
         int i  j  temp    
         bool done = false    
         j = 1    
         while ((j <  arr.length) & &  (!done))//判断长度   
         {   
             done = true    
             for (i = 0  i <  arr.length - j  i++)   
             {   
                 if (arr[i] >  arr[i + 1])   
                 {   
                     done = false    
                     temp = arr[i]    
                     arr[i] = arr[i + 1] //交换数据   
                     arr[i + 1] = temp    
                 }   
             }   
             j++    
         }   
     }   


     static void main(string[] args)   
     {   
         int[] array = new int[] { 1  5  3  6  10  55  9  2  87  12  34  75  33  47 }    
         ebullitionsorter e = new ebullitionsorter ()    
         e.sort(array)    
         foreach (int m in array)   
             console.writeline(" {0}"   m)    


     }   
 }   
 //快速排序   
 class quicksorter   
 {   
     private void swap(ref int l  ref int r)   
     {   
         int temp    
         temp = l    
         l = r    
         r = temp    
     }   
     public void sort(int[] list  int low  int high)   
     {   
         int pivot //存储分支点   
         int l  r    
         int mid    
         if (high < = low)   
             return    
         else if (high == low + 1)   
         {   
             if (list[low] >  list[high])   
                 swap(ref list[low]  ref list[high])    
             return    
         }   
         mid = (low + high) > >  1    
         pivot = list[mid]    
         swap(ref list[low]  ref list[mid])    
         l = low + 1    
         r = high    
         do 
         {   
             while (l < = r & &  list[l] <  pivot)   
                 l++    
             while (list[r] > = pivot)   
                 r--    
             if (l <  r)   
                 swap(ref list[l]  ref list[r])    
         } while (l <  r)    
         list[low] = list[r]    
         list[r] = pivot    
         if (low + 1 <  r)   
             sort(list  low  r - 1)    
         if (r + 1 <  high)   
             sort(list  r + 1  high)    
     }   


 


     static void main(string[] args)   
     {   
         int[] iarrary = new int[] { 1  5  3  6  10  55  9  2  87  12  34  75  33  47 }    
         quicksorter q = new quicksorter()    
         q.sort(iarrary  0  13)    
         for (int m = 0  m < = 13  m++)   
             console.writeline(" {0}"   iarrary[m])    
     }   
 }   
 //插入排序   
 public class insertionsorter   
 {   
     public void sort(int[] arr)   
     {   
         for (int i = 1  i <  arr.length  i++)   
         {   
             int t = arr[i]    
             int j = i    
             while ((j >  0) & &  (arr[j - 1] >  t))   
             {   
                 arr[j] = arr[j - 1] //交换顺序   
                 --j    
             }   
             arr[j] = t    
         }   
     }   
     static void main(string[] args)   
     {   
         int[] array = new int[] { 1  5  3  6  10  55  9  2  87  12  34  75  33  47 }    
         insertionsorter i = new insertionsorter()    
         i.sort(array)    
         foreach (int m in array)   
             console.writeline(" {0}"   m)     
     }   
 }   
 //希尔排序   
 public class shellsorter   
 {   
     public void sort(int[] arr)   
     {   
         int inc    
         for (inc = 1  inc < = arr.length / 9  inc = 3  inc + 1)     
         for (  inc >  0  inc /= 3)   
         {   
             for (int i = inc + 1  i < = arr.length  i += inc)   
             {   
                 int t = arr[i - 1]    
                 int j = i    
                 while ((j >  inc) & &  (arr[j - inc - 1] >  t))   
                 {   
                     arr[j - 1] = arr[j - inc - 1] //交换数据   
                     j -= inc    
                 }   
                 arr[j - 1] = t    
             }   
         }   
     }   


     static void main(string[] args)   
     {   
         int[] array = new int[] { 1  5  3  6  10  55  9  2  87  12  34  75  33  47 }    
         shellsorter s = new shellsorter()    
         s.sort(array)    
         foreach (int m in array)   
             console.writeline(" {0}"   m)     


     }   
 }