カクテルソート（ダブルバブルソート、スターリングソート、リップルソート）

カクテルソート（ダブルバブルソート、スタードソート、またはリップルソート）

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;  
        }  
    }  
}

カクテルソートは、バブルソートのわずかなバリエーションに相当します。違いは、バブル ソートでは、低位から高位、次に高位から低位の順序でシーケンス内の各要素のみが低位から上位に比較されることです。バブル ソートは一方向 (低位から高位) でのみ比較し、各サイクルで 1 つの項目のみを移動するため、バブル ソートよりもわずかに優れたパフォーマンスが得られます。

カクテルソートを使用すると、配列内の数値が不規則に配置され、最初に最小の数値を見つけて最初に配置され、次に最大の数値を見つけて最後に配置されます。次に、2 番目に小さい数値を見つけて 2 番目の位置に置き、次に 2 番目に大きい数値を見つけて最後から 2 番目の位置に置きます。並べ替えが完了するまで続きます。

上記はカクテルソーティング（ダブルバブルソーティング、スターリングソーティング、またはリップルソーティング）の内容です。その他の関連コンテンツについては、PHP中国語ウェブサイト（www.php.cn）をご覧ください。