在软件开发 领域，排序算法是数据处理的基础。冒泡排序(Bubble Sort)作为最经典的交换排序算法 之一，是每位C#开发者必须掌握的算法基础。该算法以逻辑简单、实现直观著称，尽管其时间复杂度为O(n²)，在效率上不及快速排序(O(n log n))等高级算法，但其出色的可读性和教学价值，使其成为理解排序思想的绝佳入门选择。

冒泡排序的工作原理是通过反复比较相邻元素并交换位置，使得较大的元素像气泡一样逐渐上浮到数组末尾。算法名称正是源于这一生动的物理现象。实现过程仅需两层嵌套循环：外层循环确定排序轮次，内层循环执行相邻元素的比较操作。以数组[5,3,8,6,2]为例，经过多轮排序后，最终会形成有序序列[2,3,5,6,8]。

以下是采用C#实现的冒泡排序算法，可对整数数组执行升序排序：

public static void BubbleSort(int[] array)
{
    int n = array.Length; // 获取数组长度

    // 外层循环控制排序轮数（共进行n-1轮）

    for (int i = 0; i < n - 1; i++)
    {
        // 内层循环控制每轮比较次数（每轮后，最大的元素会排到最后，所以比较范围逐渐缩小）
        for (int j = 0; j < n - i - 1; j++)
        {
            // 如果前一个元素比后一个元素大，则交换它们
            if (array[j] > array[j + 1])
            {
                int temp = array[j];         // 临时变量保存当前元素
                array[j] = array[j + 1];     // 当前元素变为后一个元素
                array[j + 1] = temp;         // 后一个元素变为原来的当前元素
            }
        }
    }
}


static void Main(string[] args)
{
    int[] numbers = { 5, 3, 8, 4, 2 };
    BubbleSort(numbers);
    foreach (int num in numbers)
    {
        Console.Write(num + " ");
    }
}

可通过引入标志位进行优化：当某一轮遍历未发生元素交换时，可提前终止排序流程。

public static void OptimizedBubbleSort(int[] array)
{
    int n = array.Length;
    bool swapped;


    for (int i = 0; i < n - 1; i++)
    {
        swapped = false;


        for (int j = 0; j < n - i - 1; j++)
        {
            if (array[j] > array[j + 1])
            {
                int temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
                swapped = true;
            }
        }

        if (!swapped) 
            break;

    }
}

冒泡排序作为计算机科学 中最基础的排序算法之一，在教学领域占据重要地位。其简洁易懂的特性使其成为算法学习的理想入门选择。

冒泡排序：经典算法入门指南

算法

C#冒泡排序算法详解：从原理到优化实现。文章详细解析冒泡排序的核心思想、C#代码实现及优化技巧，分析其O(n²)时间复杂度的性能特点，适合算法初学者理解排序基础。包含完整代码示例和优化版本，帮助开发者掌握这一经典排序方法。

软件开发

文章

问答

视频

教程

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云智能顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

EdgeOne AI 安全实战专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

聚焦“写作效率、视觉美观与运行性能”三方面进行全面升级，为您提供更高效、稳定的创作环境

社区富文本&Markdown编辑器全新改版上线，欢迎大家体验!

诚挚邀请您参与本次调研，分享您的真实使用感受与建议。您的反馈至关重要，感谢您的支持与参与！

冒泡排序：经典算法入门指南

冒泡排序：经典算法入门指南

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐