雞尾酒排序（雙冒泡排序、攪拌排序或漣漪排序）

雞尾酒排序（雙冒泡排序、攪拌排序或漣漪排序）

using System;  using System.Collections.Generic;  using System.Linq;  using System.Text;namespace Sort  {      class CockTailSorter      {          private static int[] myArray;          private static int arraySize;          public static int[] Sort(int[] myArray)          {              arraySize = myArray.Length;              CockTailSort(myArray);              return myArray;          }          public static void CockTailSort(int[] myArray)          {              int low, up, index, i;              low = 0;//數組起始索引              up = myArray.Length - 1;//數組索引最大值              index = low;//臨時變數         //判斷數組中是否有多個元素              while (up > low)//每一次進入while迴圈都會找出相應範圍內最大最小的元素並分別放到相應的位置              {          //進入該for迴圈會將索引限定範圍內最大的元素放到最右邊                  for (i = low; i < up; i++)//從上向下掃描                  {                      if (myArray[i] > myArray[i + 1])                      {                          Swap(ref myArray[i], ref myArray[i + 1]);                          index = i;//記錄當前索引                      }                  }                  up = index;//記錄最後一個交換的位置          //進入該for迴圈會將索引限定範圍內最小的元素放到最左邊                  for (i = up; i > low; i--)//從最後一個交換位置從下往上掃描                  {                      if (myArray[i] < myArray[i - 1])                      {                          Swap(ref myArray[i], ref myArray[i - 1]);                          index = i;                      }                  }                  low = index;//記錄最後一個交換的位置              }          }          private static void Swap(ref int left, ref int right)          {              int temp;              temp = left;              left = right;              right = temp;          }      }  }

雞尾酒排序等於是冒泡排序的輕微變形。不同的地方在於從低到高然後從高到低，而冒泡排序則僅從低到高去比較序列裡的每個元素。他可以得到比冒泡排序稍微好一點的效能，原因是冒泡排序只從一個方向進行比對(由低到高)，每次迴圈只移動一個項目。

使用雞尾酒排序，數組中的數字本是無規律的排放，先找到最小的數字，把他放到第一位，然後找到最大的數字放到最後一位。然後再找到第二小的數字放到第二位，再找到第二大的數字放到倒數第二位。以此類推，直到完成排序。

以上就是 雞尾酒排序（雙冒泡排序、攪拌排序或漣漪排序）的內容，更多相關內容請關注topic.alibabacloud.com（www.php.cn）！

