生成C#的冒泡排序
时间: 2023-07-12 22:10:03 浏览: 89
C# 冒泡法排序可视化程序,用不同长度条形柱表示数值,条形柱移动,表示冒泡法的实现。
5星 · 资源好评率100%
当然,以下是C#实现冒泡排序的代码:
```csharp
public 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`的公共方法,它接受一个整数数组作为参数。内部实现了一个双重循环用于执行冒泡排序。这个排序算法的时间复杂度为O(n²)。
阅读全文