C Sharp冒泡排序
时间: 2023-03-07 16:44:35 浏览: 93
C#语言的冒泡排序是指将一个数组中的元素从小到大或从大到小排序的算法。其基本思想是: 重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。
示例代码:
```c#
int[] arr = { 3, 4, 2, 1, 6, 5 };
for (int i = 0; i < arr.Length - 1; i++)
{
for (int j = 0; j < arr.Length - i - 1; j++)
{
if (arr[j] > arr[j + 1])
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
```
这段代码将会将 arr 数组中的元素从小到大排序。
相关问题
c sharp冒泡排序
以下是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;
}
}
}
}
```
在这个算法中,我们使用两个for循环来实现排序,外循环每次遍历整个数组,内循环则遍历未排序的部分。在每次遍历中,如果当前元素大于下一个元素,则交换这两个元素的位置。
该算法的时间复杂度为O(n^2),空间复杂度为O(1)。虽然不是最优算法,但对于小规模的数据排序仍然很有效。
c Sharp冒泡排序
下面是 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;
}
}
}
}
```
示例调用:
```csharp
int[] arr = { 64, 34, 25, 12, 22, 11, 90 };
BubbleSort(arr);
```
该算法的时间复杂度为 O(n^2),适合于小规模的数据排序。