以下はC#でのバブルソートのコード例です。
using System;
class BubbleSortExample
{
static void Main()
{
int[] arr = { 64, 34, 25, 12, 22, 11, 90 };
Console.WriteLine("ソート前の配列:");
PrintArray(arr);
BubbleSort(arr);
Console.WriteLine("
ソート後の配列:");
PrintArray(arr);
}
static void BubbleSort(int[] arr)
{
int n = arr.Length;
for (int i = 0; i < n - 1; i++)
{
for (int j = 0; j < n - i - 1; j++)
{
if (arr[j] > arr[j + 1])
{
// 要素を交換
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
static void PrintArray(int[] arr)
{
int n = arr.Length;
for (int i = 0; i < n; ++i)
Console.Write(arr[i] + " ");
Console.WriteLine();
}
}
このコードでは、BubbleSort メソッドが与えられた配列をバブルソートで昇順に並び替えます。BubbleSort メソッド内の2つのループを使って隣接する要素を比較し、必要に応じて交換します。最初のループは配列の未ソート部分を縮小させるために使用され、2番目のループは隣接する要素の比較と交換を行います。このプロセスを繰り返すことで、最終的に配列がソートされます。
上記のコードを実行すると、ソート前の配列とソート後の配列が表示されます。
その他のアルゴリズム
プログラミングにおけるソートアルゴリズムには、さまざまな種類があります。この記事では、代表的なソートアルゴリズムを紹介します。
バブルソ...
PERFECT VANISH
