c#一位数组冒泡排序
时间: 2024-09-27 08:04:20 浏览: 33
在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]) // 如果前一个元素大于后一个元素
{
// 交换两个元素
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
在这个函数中:
- `n` 表示数组的长度,
- 外层循环控制遍历次数(共需要n-1轮),因为最外层元素在每一轮之后已经有序了,
- 内层循环用于比较相邻元素并交换。
阅读全文