排序算法之冒泡排序

最新推荐文章于 2025-08-09 11:46:48 发布

转载最新推荐文章于 2025-08-09 11:46:48 发布 · 48 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/GodX/p/4063073.html

文章标签：

#数据结构与算法

本文详细解释了冒泡排序算法的工作原理，并通过C#代码实例展示了其实现过程。文章强调了算法的升序排序特性，以及如何在数组中进行有效的元素交换，最终达到排序的目的。

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

冒泡排序算法原理：

1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3、针对所有的元素重复以上的步骤，除了最后一个。

4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

class Program
{
    static void Main(string[] args)
    {
        int[] array = new[] { 234, 632, 23, 643, 2, 6, -2, 423, 2342, 43 };
        Console.WriteLine("排序前：");
        Console.WriteLine(string.Join(",", array));

        BubbleSort(array);

        Console.WriteLine("排序后：");
        Console.WriteLine(string.Join(",", array));
        Console.ReadKey();
    }

    /// <summary>
    /// 冒泡排序
    /// </summary>
    /// <param name="sources">目标数组</param>
    private static void BubbleSort(int[] sources)
    {
        int i, j, temp;
        for (i = 0; i < sources.Length - 1; i++)
        {
            // 与后面的元素比较
            for (j = 0; j < sources.Length - 1 - i; j++)
            {
                if (sources[j] > sources[j + 1]) // > 升序，< 降序
                {
                    // 交换元素
                    temp = sources[j];
                    sources[j] = sources[j + 1];
                    sources[j + 1] = temp;
                }
            }
        }
    }
}