讲一下C# 冒泡排序法
时间: 2023-03-14 21:37:30 浏览: 83
C语言是一种通用的、面向过程的编程语言,它提供了结构化编程的基础,可以被编译成机器语言,广泛应用于应用程序开发和系统编程。C语言被设计用来实现计算机程序,用于编写操作系统、编写应用程序和编写程序驱动程序。
相关问题
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
```
c#冒泡法排序完整代码
C# 冒泡排序的完整代码如下:
```csharp
using System;
class BubbleSort {
static void Main(string[] args) {
int[] arr = {5, 3, 8, 4, 2};
int temp;
// 冒泡排序算法
for (int i = 0; i < arr.Length - 1; i++) {
for (int j = i + 1; j < arr.Length; j++) {
if (arr[i] > arr[j]) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
// 输出排序后的结果
Console.WriteLine("排序后的结果为:");
for (int i = 0; i < arr.Length; i++) {
Console.Write(arr[i] + " ");
}
}
}
```
代码中,我们先定义了一个数组 `arr`,然后使用嵌套循环实现了冒泡排序算法,最后输出排序后的结果。