【综合类型第 22 篇】什么是冒泡排序 ？

这是【综合类型第 22 篇】，如果觉得有用的话，欢迎关注专栏。

一：什么是冒泡排序

1、定义：

冒泡排序（Bubble Sort）是一种简单直观的排序算法，它通过依次比较相邻两个元素的大小，在每一次的比较的过程中，通过交换来达到有序的目的。

就像碳酸饮料中的气泡一样，从底部一直冒泡到顶部。

2、原理：

• 比较相邻的元素，如果第一个比第二个大或小，就交换它们两个。
• 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对，最后的元素会是最大或者最小的数。
• 针对所有的元素重复以上的步骤，除了最后一个。
• 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

3、动态图演示： 4、C# 代码实现：

namespace AlgorithmTest
{
    class Program
    {
        static void Main(string[] args)
        {
            // 定义一个长度为5的数组
            int[] array = new[]{ 5, 4, 2, 3, 8 };
            BubbleSort(array);
            Console.ReadKey();
        }

        static void BubbleSort(int[] array)
        {
            // 临时变量，用来接收两元素中较大或者较小的元素
            int temp = 0;
            // 外循环控制轮数
            for (int i = 0; i