五种排序算法实现

 

五种排序算法实现

 

五种排序算法实现

Code:

1. classSorter   
2.     {   
3.         //选择排序法实现   
4.         privateint min;   
5.         publicvoid Sort1(int[] arr)   
6.         {   
7.             for (int i = 0; i < arr.Length - 1; ++i)   
8.             {   
9.                 min = i;   
10.                 for (int j = i + 1; j < arr.Length; ++j)   
11.                 {   
12.                     if (arr[j] < arr[min])   
13.                         min = j;   
14.                 }   
15.                 int t = arr[min];   
16.                 arr[min] = arr[i];   
17.                 arr[i] = t;   
18.             }   
19.         }  

        //冒泡排序法实现

      

Code:

1. publicvoid Sort2(int[] arr)   
2.       {   
3.           int i, j, temp;   
4.           bool done = false;   
5.           j = 1;   
6.           while ((j < arr.Length) && (!done))//判断长度   
7.           {   
8.               done = true;   
9.               for (i = 0; i < arr.Length - j; i++)   
10.               {   
11.                   if (arr[i] > arr[i + 1])   
12.                   {   
13.                       done = false;   
14.                       temp = arr[i];   
15.                       arr[i] = arr[i + 1];//交换数据   
16.                       arr[i + 1] = temp;   
17.                   }   
18.               }   
19.               j++;   
20.           }   
21.       }   
22.       privatevoid swap(refint l, refint r)   
23.       {   
24.           int temp;   
25.           temp = l;   
26.           l = r;   
27.           r = temp;   
28.       }   

        // 快速排序法实现

      

Code:

1. publicvoid Sort3(int[] list, int low, int high)   
2.       {   
3.           int pivot;//存储分支点   
4.           int l, r;   
5.           int mid;   
6.           if (high <= low)   
7.               return;   
8.           elseif (high == low + 1)   
9.           {   
10.               if (list[low] > list[high])   
11.                   swap(ref list[low], ref list[high]);   
12.               return;   
13.           }   
14.           mid = (low + high) >> 1;   
15.           pivot = list[mid];   
16.           swap(ref list[low], ref list[mid]);   
17.           l = low + 1;   
18.           r = high;   
19.           do  
20.           {   
21.               while (l <= r && list[l] < pivot)   
22.                   l++;   
23.               while (list[r] >= pivot)   
24.                   r--;   
25.               if (l < r)   
26.                   swap(ref list[l], ref list[r]);   
27.           } while (l < r);   
28.           list[low] = list[r];   
29.           list[r] = pivot;   
30.           if (low + 1 < r)   
31.               Sort3(list, low, r - 1);   
32.           if (r + 1 < high)   
33.               Sort3(list, r + 1, high);   
34.       }   
35.       //插入排序法实现   
36.       publicvoid Sort4(int[] arr)   
37.       {   
38.           for (int i = 1; i < arr.Length; i++)   
39.           {   
40.               int t = arr[i];   
41.               int j = i;   
42.               while ((j > 0) && (arr[j - 1] > t))   
43.               {   
44.                   arr[j] = arr[j - 1];//交换顺序   
45.                   --j;   
46.               }   
47.               arr[j] = t;   
48.           }   
49.       }   

        // 希尔排序法实现

       

Code:

1. publicvoid Sort5(int[] arr)   
2.         {   
3.             int inc;   
4.             for (inc = 1; inc <= arr.Length / 9; inc = 3 * inc + 1) ;   
5.             for (; inc > 0; inc /= 3)   
6.             {   
7.                 for (int i = inc + 1; i <= arr.Length; i += inc)   
8.                 {   
9.                     int t = arr[i - 1];   
10.                     int j = i;   
11.                     while ((j > inc) && (arr[j - inc - 1] > t))   
12.                     {   
13.                         arr[j - 1] = arr[j - inc - 1];//交换数据   
14.                         j -= inc;   
15.                     }   
16.                     arr[j - 1] = t;   
17.                 }   
18.             }   
19.         }   
20.     }