C#でのバブルソートの実装方法

以下に、C#でのバブルソートの実装例を示します。

using System;
class BubbleSort
{
    static void Main()
    {
        int[] array = { 5, 2, 8, 3, 1 };
        Console.WriteLine("ソート前:");
        PrintArray(array);
        BubbleSortAlgorithm(array);
        Console.WriteLine("ソート後:");
        PrintArray(array);
    }
    static void BubbleSortAlgorithm(int[] array)
    {
        int n = array.Length;
        for (int i = 0; i < n - 1; i++)
        {
            for (int j = 0; j < n - i - 1; j++)
            {
                if (array[j] > array[j + 1])
                {
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
    }
    static void PrintArray(int[] array)
    {
        foreach (int element in array)
        {
            Console.Write(element + " ");
        }
        Console.WriteLine();
    }
}

この例では、整数の配列を使用していますが、他のデータ型でも同様に動作します。バブルソートアルゴリズムは、配列の要素が昇順に並ぶように要素を交換していくため、要素の比較と交換の回数は配列の要素数に比例します。

上記のコードを実行すると、バブルソートが適用された結果が表示されます。