C#：冒泡排序，已经排好序的优化

四夕立羽

已于 2022-05-03 18:51:11 修改

阅读量570

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构 Unity3d面试文章标签： C# 冒泡排序已有序优化

于 2017-04-26 16:53:51 首次发布

本文链接：https://blog.youkuaiyun.com/luoyikun/article/details/70808634

Unity3d面试同时被 2 个专栏收录

29 篇文章

订阅专栏

数据结构

19 篇文章

订阅专栏

本文介绍了一种经典的排序算法——冒泡排序。详细解释了冒泡排序的实现原理，包括两层循环的使用以及如何通过比较和交换来实现数组元素的排序。此外，还探讨了该算法的时间复杂度，并提供了具体的测试案例。

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

第一层循环，i从 0到max-1
第二个循环，j从0到max-i-1
每次比较j与j+1的大小，如果发生位置交换，hasExchagend置true
如果第一次冒泡没发生交换，hasExchagend == false，说明已经全部是排好顺序的，直接break

public static void BubbleSort(int[] array)
        {
            bool hasExchagend = false;
            for (int i = 0; i < array.Length - 1; i++)
            {
                hasExchagend = false;
                for (int j = 0; j < array.Length - 1 -i; j++)
                {
                    if (array[j] < array[j + 1])
                    {
                        Exchange(ref array[j], ref array[j + 1]);
                        hasExchagend = true;
                    }
                }
                if(!hasExchagend)
                {
                    return;
                }
            }
        }