[C#/COMMON] 조합 정렬하기

■ 조합 정렬하는 방법을 보여준다.

▶ 조합 정렬하기 예제 (C#)


using System;

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

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

CombinationSort<int>(array);

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

{

Console.Write(array[i]);

Console.Write(" ");

}

▶ 조합 정렬하기 (C#)


using System;

#region 조합 정렬하기 - CombinationSort<T>(itemArray)

/// <summary>
/// 조합 정렬하기
/// </summary>
/// <typeparam name="T">항목 타입</typeparam>
/// <param name="itemArray">항목 배열</param>
public void CombinationSort<T>(T[] itemArray) where T : IComparable
{
    int  gap     = itemArray.Length;
    bool swapped = true;

    while(gap > 1 || swapped)
    {
        if(gap > 1)
        {
            gap = (int)(gap / 1.3d);
        }

        int i = 0;

        swapped = false;

        while(i + gap < itemArray.Length)
        {
            if(itemArray[i].CompareTo(itemArray[i + gap]) > 0)
            {
                T temporaryItem = itemArray[i];

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

                swapped = true;
            }

            i++;
        }
    }
}

#endregion

using System;

#region 조합 정렬하기 - CombinationSort<T>(itemArray)

/// <summary>

/// 조합 정렬하기

/// </summary>

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

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

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

{

int gap = itemArray.Length;

bool swapped = true;

while(gap > 1 || swapped)

{

if(gap > 1)

{

gap = (int)(gap / 1.3d);

}

int i = 0;

swapped = false;

while(i + gap < itemArray.Length)

{

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

{

T temporaryItem = itemArray[i];

itemArray[i ] = itemArray[i + gap];

itemArray[i + gap] = temporaryItem;

swapped = true;

}

i++;

}

#endregion