使用.net写一个冒泡排序
时间: 2024-03-28 07:16:54 浏览: 50
以下是使用C#语言编写的冒泡排序代码:
```csharp
public static void BubbleSort(int[] array)
{
int n = array.Length;
for (int i = 0; i < n - 1; i++)
{
for (int j = 0; j < n - i - 1; j++)
{
if (array[j] > array[j + 1])
{
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
}
```
使用方法:
```csharp
int[] array = { 5, 2, 4, 6, 1, 3 };
BubbleSort(array);
foreach (int num in array)
{
Console.Write(num + " ");
}
// 输出:1 2 3 4 5 6
```
代码解释:
首先,我们定义一个静态方法`BubbleSort`,它接受一个整型数组作为参数。
在函数内部,我们使用两个嵌套的循环来实现冒泡排序。外层循环从第一个元素开始,到倒数第二个元素结束。内层循环从第一个元素开始,到当前外层循环结束的位置。
在内层循环中,我们比较相邻的两个元素,如果前一个元素比后一个元素大,则交换它们的位置。
最终,当外层循环结束时,整个数组就已经按照从小到大的顺序排好了。
阅读全文