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

作者:逍遥Sean

简介:一个主修Java的Web网站\游戏服务器后端开发者

主页:https://blog.csdn.net/Ureliable

觉得博主文章不错的话,可以三连支持一下~ 如有疑问和建议,请私信或评论留言!

前言

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

C#实现冒泡算法

冒泡排序简介

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

工作原理

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

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

冒泡排序的实现步骤

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

csharp 复制代码
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# 中的实现方法。冒泡排序虽然简单,但是能够有效地对小型数据集进行排序。它的核心思想是不断地比较相邻的元素并交换顺序,直到整个列表都排序完成。希望通过这篇文章,您能更好地理解和掌握冒泡排序算法的应用和实现细节!

相关推荐
在下不上天1 分钟前
Flume日志采集系统的部署,实现flume负载均衡,flume故障恢复
大数据·开发语言·python
EterNity_TiMe_10 分钟前
【论文复现】(CLIP)文本也能和图像配对
python·学习·算法·性能优化·数据分析·clip
陌小呆^O^15 分钟前
Cmakelist.txt之win-c-udp-client
c语言·开发语言·udp
机器学习之心20 分钟前
一区北方苍鹰算法优化+创新改进Transformer!NGO-Transformer-LSTM多变量回归预测
算法·lstm·transformer·北方苍鹰算法优化·多变量回归预测·ngo-transformer
I_Am_Me_31 分钟前
【JavaEE进阶】 JavaScript
开发语言·javascript·ecmascript
yyt_cdeyyds31 分钟前
FIFO和LRU算法实现操作系统中主存管理
算法
重生之我是数学王子41 分钟前
QT基础 编码问题 定时器 事件 绘图事件 keyPressEvent QT5.12.3环境 C++实现
开发语言·c++·qt
Ai 编码助手43 分钟前
使用php和Xunsearch提升音乐网站的歌曲搜索效果
开发语言·php
学习前端的小z1 小时前
【前端】深入理解 JavaScript 逻辑运算符的优先级与短路求值机制
开发语言·前端·javascript
神仙别闹1 小时前
基于C#和Sql Server 2008实现的(WinForm)订单生成系统
开发语言·c#