C#实战 - C#实现冒泡算法

作者：逍遥Sean
简介：一个主修Java的Web网站\游戏服务器后端开发者
主页：https://blog.csdn.net/Ureliable
觉得博主文章不错的话，可以三连支持一下~ 如有疑问和建议，请私信或评论留言！

前言
当我们谈论排序算法中的经典之作时，冒泡排序（Bubble Sort）无疑是其中之一。它简单而又直观，适合初学者理解排序算法的基本概念。在本文中，我们将深入探讨冒泡排序的工作原理、实现步骤以及其在 C# 中的具体实现。

冒泡排序简介

冒泡排序是一种基础的比较排序算法，它重复地遍历要排序的列表，一次比较两个元素，如果它们的顺序错误就将它们交换位置，直到没有需要交换的元素，排序完成。

工作原理

冒泡排序的过程可以描述如下：

1. 从列表的第一个元素开始，依次比较相邻的两个元素。
2. 如果顺序错误（例如，当前元素比下一个元素大而且是升序排列），则交换它们。
3. 继续遍历列表，重复上述步骤，直到列表末尾。这样一轮遍历之后，最大的元素就会移动到列表的末尾。
4. 重复以上步骤，每次遍历比上次少一个元素（因为最后的元素已经确定排序），直到整个列表排序完成。

冒泡排序的实现步骤

现在，让我们通过 C# 代码实现冒泡排序算法：

using System;class Program
{// 冒泡排序算法static void BubbleSort(int[] array){int n = array.Length;bool swapped;do{swapped = false;for (int i = 1; i < n; i++){if (array[i - 1] > array[i]){// 交换元素int temp = array[i - 1];array[i - 1] = array[i];array[i] = temp;swapped = true;}}// 每次循环后，最大的元素已经移到最后，减少下一轮遍历的元素个数n--;} while (swapped);}// 测试函数static void Main(){int[] array = { 64, 34, 25, 12, 22, 11, 90 };Console.WriteLine("原始数组:");PrintArray(array);BubbleSort(array);Console.WriteLine("\n排序后的数组:");PrintArray(array);}// 打印数组元素的函数static void PrintArray(int[] array){foreach (var item in array){Console.Write(item + " ");}Console.WriteLine();}
}

解析代码

• BubbleSort 函数：这个函数实现了冒泡排序的核心逻辑。它使用一个 do-while 循环来重复遍历数组并交换相邻的元素，直到不再需要交换为止。

• Main 函数：在 Main 函数中，我们定义了一个测试数组，并调用 BubbleSort 函数对其进行排序，然后打印排序后的结果。

• PrintArray 函数：这个辅助函数用于打印数组的元素，方便我们查看排序结果。

运行结果

编译并运行这段代码，将会在控制台中看到如下输出：

原始数组:
64 34 25 12 22 11 90 排序后的数组:
11 12 22 25 34 64 90 

结论

通过这篇博文，我们详细介绍了冒泡排序算法的工作原理和在 C# 中的实现方法。冒泡排序虽然简单，但是能够有效地对小型数据集进行排序。它的核心思想是不断地比较相邻的元素并交换顺序，直到整个列表都排序完成。希望通过这篇文章，您能更好地理解和掌握冒泡排序算法的应用和实现细节！