[C#/COMMON] 버블 정렬하기

■ 버블 정렬하는 방법을 보여준다.

▶ 버블 정렬하기 예제 (C#)


using System;

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

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

BubbleSort<int>(array);

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

{

Console.Write(array[i]);

Console.Write(" ");

}

▶ 버블 정렬하기 (C#)


using System;

#region 버블 정렬하기 - BubbleSort<T>(itemArray)

/// <summary>
/// 버블 정렬하기
/// </summary>
/// <typeparam name="T">항목 타입</typeparam>
/// <param name="itemArray">항목 배열</param>
public void BubbleSort<T>(T[] itemArray) where T : IComparable
{
    T temporaryItem;

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

                itemArray[j] = itemArray[j + 1];

                itemArray[j + 1] = temporaryItem;
            }
        }
    }
}

#endregion

using System;

#region 버블 정렬하기 - BubbleSort<T>(itemArray)

/// <summary>

/// 버블 정렬하기

/// </summary>

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

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

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

{

T temporaryItem;

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

{

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

{

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

{

temporaryItem = itemArray[j];

itemArray[j] = itemArray[j + 1];

itemArray[j + 1] = temporaryItem;

}

#endregion