C# 实现冒泡排序

今天给大家分享冒泡排序，这个是最常用的算法之一，因为这个比较容易理解，多数人在他们要进行排序的时候首先使用的就是这个算法。这个算法比较容易理解。对于冒泡排序，主要采用的是相邻数两两进行比较的思想。如果后一个比前一个大或者小，则将其调换位置，直至所有的数都比较完。如果给定一个大小为n的数组，那么需要比较n-1趟，每一趟比较n-1-i次 ，i 表示上次循环中已经比较完的下标。写两个循环判断，如需交换则进行交换，如果不需要交换则进行下两个数的比较，直到所有的数比较完。最后，用一个循环将排序完成后的数全部输出。代码如下：

/// <summary>
    /// 排序
    /// </summary>
    public class Sort
    {
       /// <summary>
       /// 冒泡排序
       /// </summary>
       /// <param name="db">待排序的数组</param>
       /// <returns></returns>
       public static double[] GetBubbleSort(double [] db)
        {
            for(int i = 0; i < db.Length; i++)
            {
                for(int j = 0; j < db.Length - i - 1; j++)
                {
                    if(db[j] > db[j + 1])
                    {
                        double temp = db[j];
                        db[j] = db[j + 1];
                        db[j + 1] = temp;
                    }
                }
            }
            return db;
        }
        static void Main(string[] args)
        {


            //1、数组排序测试
            var db = new double[] { 20.3, 11.4, 33.1, 45.2, 50.1, 60.5 };
            Console.Write("排序前的结果：");
            TestDemo.Print(db);
            db = Sort.GetBubbleSort(db);
            Console.Write("\n排序后的结果：");
            TestDemo.Print(db);
            Console.WriteLine("\n\n==============================================");
        }
    }

运行结果：