冒泡排序代码csharp
时间: 2023-11-20 20:56:41 浏览: 49
以下是C#实现冒泡排序的代码:
```csharp
public static void BubbleSort(int[] arr, int n)
{
if (n == 1)
return;
for (int i = 0; i < n - 1; i++)
{
if (arr[i] > arr[i + 1])
{
int temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
BubbleSort(arr, n - 1);
}
```
该代码使用递归方式实现冒泡排序,其中`arr`是待排序的数组,`n`是数组的长度。在每次递归中,将数组中相邻的元素进行比较,如果前一个元素大于后一个元素,则交换它们的位置。然后递归调用`BubbleSort`函数,将数组长度减1,直到数组长度为1时停止递归。
相关问题
csharp冒泡排序
以下是C#中的冒泡排序示例代码:
```csharp
using System;
namespace ConsoleApp1
{
class Program
{
static void Main(string[] args)
{
int[] arr = new int[] { 64, 57, 25, 46, 95, 12, 35, 47, 55 };
int temp = 0;
for (int i = 0; i < arr.Length - 1; i++)
{
for (int j = 0; j < arr.Length - 1 - i; j++)
{
if (arr[j] > arr[j + 1])
{
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
Console.WriteLine("排序后的数组为:");
for (int i = 0; i < arr.Length; i++)
{
Console.Write(arr[i] + " ");
}
}
}
}
```
用csharp写冒泡排序
冒泡排序是一种简单的排序算法,可以使用C#语言来实现。以下是一个示例代码:
```
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;
}
}
}
}
```
这个代码使用了两个嵌套的循环来遍历数组,并比较相邻的元素。如果前一个元素比后一个元素大,则交换它们的位置。这样,每一轮循环都会将最大的元素移动到数组的末尾。最终,数组将按升序排列。
希望这个回答能够帮助你!