数据结构
网络
关系型数据库管理系统
操作系统
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
16K+ 浏览量
广告