[C#/COMMON] 칵테일 정렬하기

■ 칵테일 정렬하는 방법을 보여준다.

▶ 칵테일 정렬하기 예제 (C#)


using System;

int[] array = new int[] { 10, 50, 30, 20, 90, 80, 15, 20 };

CocktailSort1<int>(array);

for(int i = 0; i < array.Length; i++)
{
    Console.Write(array[i]);
    Console.Write(" ");
}

using System;

int[] array = new int[] { 10, 50, 30, 20, 90, 80, 15, 20 };

CocktailSort1<int>(array);

for(int i = 0; i < array.Length; i++)

{

Console.Write(array[i]);

Console.Write(" ");

}

▶ 칵테일 정렬하기 (C#)


using System;

#region 칵테일 정렬하기 1 - CocktailSort1<T>(itemArray)

/// <summary>
/// 칵테일 정렬하기 1
/// </summary>
/// <typeparam name="T">항목 타입</typeparam>
/// <param name="itemArray">항목 배열</param>
public void CocktailSort1<T>(T[] itemArray) where T : IComparable
{
    bool swapped;

    do
    {
        swapped = false;

        for(int i = 0; i < itemArray.Length - 1; i++)
        {
            if(itemArray[i].CompareTo(itemArray[i + 1]) > 0)
            {
                T temporaryItem = itemArray[i];

                itemArray[i    ] = itemArray[i + 1];
                itemArray[i + 1] = temporaryItem;

                swapped = true;
            }
        }

        if(!swapped)
        {
            break;
        }

        swapped = false;

        for(int i = 0; i < itemArray.Length - 1; i++)
        {
            if(itemArray[i].CompareTo(itemArray[i + 1]) > 0)
            {
                T temporaryItem = itemArray[i];

                itemArray[i    ] = itemArray[i + 1];
                itemArray[i + 1] = temporaryItem;

                swapped = true;
            }
        }
    }
    while(swapped);
}

#endregion

#region 칵테일 정렬하기 2 - CocktailSort2<T>(itemArray)

/// <summary>
/// 칵테일 정렬하기 2
/// </summary>
/// <typeparam name="T">항목 타입</typeparam>
/// <param name="itemArray">항목 배열</param>
public void CocktailSort2<T>(T[] itemArray) where T : IComparable
{
    bool swapped;
    int  start = (-1);
    int  end   = itemArray.Length - 1;

    do
    {
        swapped = false;

        start++;

        for(int i = start; i < end; i++)
        {
            if(itemArray[i].CompareTo(itemArray[i + 1]) > 0)
            {
                T temporaryItem = itemArray[i];

                itemArray[i    ] = itemArray[i + 1];
                itemArray[i + 1] = temporaryItem;

                swapped = true;
            }
        }

        if(!swapped)
        {
            break;
        }

        swapped = false;

        end--;

        for(int i = end; i >= start; i--)
        {
            if(itemArray[i].CompareTo(itemArray[i + 1]) > 0)
            {
                T temporaryItem = itemArray[i];

                itemArray[i    ] = itemArray[i + 1];
                itemArray[i + 1] = temporaryItem;

                swapped = true;
            }
        }
    }
    while(swapped);
}

#endregion

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

using System;

#region 칵테일 정렬하기 1 - CocktailSort1<T>(itemArray)

/// <summary>

/// 칵테일 정렬하기 1

/// </summary>

/// <typeparam name="T">항목 타입</typeparam>

/// <param name="itemArray">항목 배열</param>

public void CocktailSort1<T>(T[] itemArray) where T : IComparable

{

bool swapped;

{

swapped = false;

for(int i = 0; i < itemArray.Length - 1; i++)

{

if(itemArray[i].CompareTo(itemArray[i + 1]) > 0)

{

T temporaryItem = itemArray[i];

itemArray[i ] = itemArray[i + 1];

itemArray[i + 1] = temporaryItem;

swapped = true;

}

if(!swapped)

{

break;

}

swapped = false;

for(int i = 0; i < itemArray.Length - 1; i++)

{

if(itemArray[i].CompareTo(itemArray[i + 1]) > 0)

{

T temporaryItem = itemArray[i];

itemArray[i ] = itemArray[i + 1];

itemArray[i + 1] = temporaryItem;

swapped = true;

}

while(swapped);

}

#endregion

#region 칵테일 정렬하기 2 - CocktailSort2<T>(itemArray)

/// <summary>

/// 칵테일 정렬하기 2

/// </summary>

/// <typeparam name="T">항목 타입</typeparam>

/// <param name="itemArray">항목 배열</param>

public void CocktailSort2<T>(T[] itemArray) where T : IComparable

{

bool swapped;

int start = (-1);

int end = itemArray.Length - 1;

{

swapped = false;

start++;

for(int i = start; i < end; i++)

{

if(itemArray[i].CompareTo(itemArray[i + 1]) > 0)

{

T temporaryItem = itemArray[i];

itemArray[i ] = itemArray[i + 1];

itemArray[i + 1] = temporaryItem;

swapped = true;

}

if(!swapped)

{

break;

}

swapped = false;

end--;

for(int i = end; i >= start; i--)

{

if(itemArray[i].CompareTo(itemArray[i + 1]) > 0)

{

T temporaryItem = itemArray[i];

itemArray[i ] = itemArray[i + 1];

itemArray[i + 1] = temporaryItem;

swapped = true;

}

while(swapped);

}

#endregion