用.net写冒泡排序
时间: 2023-02-09 15:56:05 浏览: 236
好的,下面是用 .NET 语言编写的冒泡排序代码示例:
```
using System;
namespace BubbleSortExample
{
class Program
{
static void Main(string[] args)
{
int[] array = { 5, 2, 8, 1, 9, 6, 3, 7, 4 };
// 调用冒泡排序方法
BubbleSort(array);
// 输出排序后的数组
Console.WriteLine(string.Join(", ", array));
}
static void BubbleSort(int[] array)
{
// 标记是否发生过交换
bool isSwapped;
do
{
isSwapped = false;
// 从头开始遍历数组
for (int i = 0; i < array.Length - 1; i++)
{
// 如果当前数字比下一个数字大,则交换它们
if (array[i] > array[i + 1])
{
int temp = array[i];
array[i] = array[i + 1];
array[i + 1] = temp;
isSwapped = true;
}
}
} while (isSwapped); // 只要发生过交换,就继续排序
}
}
}
```
这段代码会对给定的数组进行冒泡排序,然后输出排序后的数组。冒泡排序是一种简单的排序算法,它会重复地遍历要排序的数组,比较相邻的两个数字,如果它们的顺序不对,就交换它们的位置。每次遍历都会把最大的数字放在最后面,直到完成排序。
阅读全文