冒泡排序

最新推荐文章于 2022-01-17 20:45:28 发布

二进制的Bee

最新推荐文章于 2022-01-17 20:45:28 发布

阅读量289

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构和算法

本文链接：https://blog.youkuaiyun.com/weixin_44545531/article/details/97483532

数据结构和算法专栏收录该内容

2 篇文章

订阅专栏

冒泡排序是一种稳定的交换排序算法，通过相邻记录的比较和交换逐步将较大的元素推向序列末尾。虽然效率低于快速排序，但它具有能在无交换时提前结束排序的优点。本文以C#代码展示了冒泡排序的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

开发工具与关键技术：Visual Studio2015
撰写时间：2019年7月24日

最原始的交换排序思想：对待排序序列中的记录两两比较其关键字，发现两个记录呈现逆序时就交换两记录的位置，直到没有逆序的记录为止。

交换排序有两种：冒泡排序和快速排序。而今天我们要做的事冒泡排序

其实快速排序是对冒泡排序的一种改进，冒泡排序是稳定的排序算法，快速排序是不稳定的排序算法，但是快速排序的效率比冒泡排序高。

冒泡排序的基本思路是：对待排序序列的相邻记录的关键字进行比较，使较小关键字的记录往前移，而较大关键字的记录往后移
优点：每趟结束时，不仅能挤出一个最大值到最后面位置，还能同时部分理顺其他元素；一旦下趟没有交换发生，还可以提前结束排序。

namespace 冒泡排序{
    class Program
    {
        static void Main(string[] args)
        {
            int temp = 0;
            int[] arr = {9, 21, 76, 28, 68, 8, 3, 99, 37};
            Console.WriteLine("排序前的顺序：");
            foreach (int item in arr)
            {
                Console.Write(item + "，");
            }
            Console.WriteLine();
         	

            for (int i = 0; i < arr.Length - 1; i++)
            {
                
                for (int j = 0; j < arr.Length - 1 - i; j++)
                {
                    if (arr[j] > arr[j + 1])
                    {
                        temp = arr[j + 1];
                        arr[j + 1] = arr[j];
                        arr[j] = temp;
                    }
                }
            }
            Console.WriteLine("排序后的顺序：");
            foreach (int item in arr)
            {
                Console.Write(item+"，");
            }
            Console.WriteLine();
            Console.ReadKey();
        }
    }
}

在这里插入图片描述

初始关键字排序： 9, 21, 76, 28, 68, 8, 3, 99, 37
第一次排序结果： 9，21，28，68，8，3，76，37，99
第二次排序结果： 9，21，28，8，3，68，37，76，99
第三次排序结果： 9，21，8，3，28，37，68，76，99
第四次排序结果： 9，8，3，21，28，37，68，76，99
第五次排序结果： 8，3，9，21，28，37，68，76，99
第六次排序结果： 3，8，9，21，28，37，68，76，99