【软考】算法-冒泡

最新推荐文章于 2022-05-04 21:28:06 发布

青苔小榭

最新推荐文章于 2022-05-04 21:28:06 发布

阅读量1.2k

点赞数 6

分类专栏： ✈算法

本文链接：https://blog.csdn.net/zjy15203167987/article/details/71126776

版权

-----【软考之路】同时被 3 个专栏收录

24 篇文章 1 订阅

订阅专栏

-----软考带你飞

21 篇文章 17 订阅

订阅专栏

✈算法

6 篇文章 0 订阅

订阅专栏

本文介绍了冒泡排序的基本原理，通过相邻元素两两交换，使得小数下沉，大数上浮，最终达到右侧有序的效果。核心代码展示了一种找到最大/最小值的方法，并讨论了冒泡排序的时间复杂度为O(n^2)和空间复杂度为O(1)。此外，还提供了一个冒泡排序的动态演示帮助理解。

摘要由CSDN通过智能技术生成

冒泡的本质是相邻的两个数两两交换，我这里让小数沉底大数上浮，排序出来的结果都在右边右半部分是一个有序区

冒泡核心代码：

for (int i = 0; i < arr.Length - 1; i++)
            {
                #region 将大的数字移到数组的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;
                    }
                 }
               #endregion
            }