排序

//选择排序  
 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)    

     }  
 }