编写一个函数,实现冒泡排序算法,然后在主程序中调用该函数对从键盘输入的数组进行排序。
public static void BubbleSort(int[] arr)
{
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])
{
int temp = arr[j];
arr[j] = arr[j+1];
arr[j + 1] = temp;
}
}
}
}
static void Main(string[] args)
{
int[] arr = { 32, 23, 11, 54, 33, 44, 21 };
Console.WriteLine("排序前:\n");
for (int i = 0; i < arr.Length - 1; i++)
{
Console.WriteLine(arr[i]);
}
BubbleSort(arr);
Console.WriteLine("\n排序后:\n");
for (int i = 0; i < arr.Length - 1; i++)
{
Console.WriteLine(arr[i]);
}
Console.ReadLine();
}