以下是使用C#实现冒泡排序算法的一个简单例子,并附有详细解释。
using System;
class BubbleSortExample
{
// 冒泡排序算法实现
static void BubbleSort(int[] arr)
{
int temp;
for (int i = 0; i < arr.Length - 1; i++)
{
for (int j = 0; j < arr.Length - i - 1; j++)
{
// 比较相邻的两个元素,如果左边的大于右边的,则交换它们
if (arr[j] > arr[j + 1])
{
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
// 打印数组元素
static void PrintArray(int[] arr)
{
foreach (int value in arr)
{
Console.Write(value + " ");
}
Console.WriteLine();
}
// 主函数
static void Main(string[] args)
{
int[] myArray = { 34, 21, 45, 32, 12, 31, 19 };
Console.WriteLine("原始数组:");
PrintArray(myArray);
BubbleSort(myArray);
Console.WriteLine("排序后的数组:");
PrintArray(myArray);
Console.ReadKey();
}
}
冒泡排序算法解释: