冒泡排序

最新推荐文章于 2025-12-30 09:43:34 发布

原创最新推荐文章于 2025-12-30 09:43:34 发布 · 592 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序 #c#

算法专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的实现原理及具体步骤。通过内外两层循环，将数组中的元素按照升序排列。每一轮外层循环都会将未排序部分的最大值移动到正确的位置。

冒泡排序：

public static void BubbleSort (int[] arr)
        {
            for (int i = 0; i < arr.Length-1; i++)
            {
                //外循环每次把参与排序的最小数排在最前面
                for (int j = arr.Length - 1; j > i;j--)
                {  
                    //内层循环负责对比相邻的两个数，并把最小数放在前面，然后进行下一次比较
                    if (arr[j] < arr[j- 1])
                    {  //如果前 一个数大于后一个数，则交换两个数
                        int temp = arr[j];
                        arr[j] = arr[j - 1];
                        arr[j-1] = temp;
                    }
                }
            }
        }