C# 中的冒泡排序程序
csharpserver side programmingprogramming更新于 2024/9/24 19:02:00
冒泡排序是一种简单的排序算法。此排序算法是一种基于比较的算法，其中比较每对相邻元素，如果元素顺序不正确，则交换它们。
假设我们的 int 有 5 个元素 −
int[] arr = { 78, 55, 45, 98, 13 };
现在，让我们执行冒泡排序。
从前两个元素 78 和 55 开始。55 小于 78，因此交换它们两个。现在列表是 −
55, 78,45,98, 13
现在 45 小于 78，所以交换它。
55, 45, 78, 98, 3
现在 98 大于 78，所以保持原样。
3 小于 98，所以交换它。现在列表看起来像 −
55, 45, 78, 3, 98
这是第一次迭代。执行完所有迭代后，e 将使用冒泡排序获得排序后的数组 −
3, 45, 55, 78, 93
示例
让我们看一个数组中有 10 个元素的示例并对其进行排序。
using System;
namespace BubbleSort {
class MySort {
static void Main(string[] args) {
int[] arr = { 78, 55, 45, 98, 13 };
int temp;
for (int j = 0; j <= arr.Length - 2; j++) {
for (int i = 0; i <= arr.Length - 2; i++) {
if (arr[i] > arr[i + 1]) {
temp= arr[i + 1];
arr[i + 1] = arr[i];
arr[i] = temp;
}
}
}
Console.WriteLine("Sorted:");
foreach (int p in arr)
Console.Write(p + " ");
Console.Read();
}
}
}
输出
Sorted: 13 45 55 78 98
