[C#/COMMON] 난장이 정렬하기

■ 난장이 정렬하는 방법을 보여준다.

▶ 난장이 정렬하기 예제 (C#)


using System;

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

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

GnomeSort<int>(array);

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

{

Console.Write(array[i]);

Console.Write(" ");

}

▶ 난장이 정렬하기 (C#)


using System;

#region 난장이 정렬하기 - GnomeSort<T>(itemArray)

/// <summary>
/// 난장이 정렬하기
/// </summary>
/// <typeparam name="T">항목 타입</typeparam>
/// <param name="itemArray">항목 배열</param>
public void GnomeSort<T>(T[] itemArray) where T : IComparable
{
    int position = 0;

    while(position < itemArray.Length)
    {
        if(position == 0 || itemArray[position].CompareTo(itemArray[position - 1]) >= 0)
        {
            position++;
        }
        else
        {
            T temporaryItem = itemArray[position];

            itemArray[position    ] = itemArray[position - 1];
            itemArray[position - 1] = temporaryItem;

            position--;
        }
    }
}

#endregion

using System;

#region 난장이 정렬하기 - GnomeSort<T>(itemArray)

/// <summary>

/// 난장이 정렬하기

/// </summary>

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

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

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

{

int position = 0;

while(position < itemArray.Length)

{

if(position == 0 || itemArray[position].CompareTo(itemArray[position - 1]) >= 0)

{

position++;

}

else

{

T temporaryItem = itemArray[position];

itemArray[position ] = itemArray[position - 1];

itemArray[position - 1] = temporaryItem;

position--;

}

#endregion