c# 冒泡排序
时间: 2023-07-22 10:06:36 浏览: 57
C#冒泡排序
以下是C#中实现冒泡排序的示例代码:
```csharp
public 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])
{
// 交换 arr[j] 和 arr[j+1]
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
在这个示例中,我们定义了一个名为`BubbleSort`的静态方法,它接受一个整数数组作为参数,并使用冒泡排序算法对数组进行排序。内部循环遍历数组并比较相邻的元素,如果它们不是按照升序排列的,则交换它们的位置。
要使用该方法对整数数组进行排序,只需调用`BubbleSort`并传入要排序的数组即可:
```csharp
int[] arr = { 64, 34, 25, 12, 22, 11, 90 };
BubbleSort(arr);
Console.WriteLine("排序后的数组:");
foreach (int i in arr)
{
Console.Write(i + " ");
}
```
输出结果为:
```
排序后的数组:
11 12 22 25 34 64 90
```
阅读全文