数据结构
网络
关系数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究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
这是第一个迭代。在执行所有迭代后，我们将通过冒泡排序得到我们的已排序数组 −
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
更新于: 19-6-2020
1.6 万+次浏览
广告