C#中的冒泡排序程序
气泡排序是一种简单的排序算法。该排序算法是基于比较的算法，其中比较每对相邻元素，如果元素顺序不正确，则将其交换。
假设我们的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将使用BubbleSort获得我们的排序数组-
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