C#冒泡排序法及优化

Posted 2020-07-03 君莫笑

冒泡排序法及优化：

static void Main(string[] args)
        {
            int[] sums = { 20, 2, 1, 26, 27, 28 };
            int compareCount = 0;

            //冒泡排序法
            for (int i = 0; i < sums.Length - 1; i++) //总共要比较的趟数
            {
                for (int j = 0; j < sums.Length - 1 - i; j++) //每趟中要比较的次数
                {
                    if (sums[j] > sums[j + 1]) //判断两个数值的大小，若前一项比后一项大，则交换位置
                    {
                        int temp = sums[j];//定义一个中间量temp
                        sums[j] = sums[j + 1];
                        sums[j + 1] = temp;
                    }

                    compareCount++;
                }
            }

            //冒泡排序法优化
　　　　　　　//当循环内交换不再进行时，也就是整个序列已经有序，这时可以结束排序以达到优化目的

            bool flag = true;
            for (int i = 0; i < sums.Length - 1 && flag; i++) //总共要比较的趟数
            {
                flag = false;
                for (int j = 0; j < sums.Length - 1 - i; j++) //每趟中要比较的次数
                {
                    if (sums[j] > sums[j + 1]) //判断两个数值的大小，若前一项比后一项大，则交换位置
                    {
                        int temp = sums[j];//定义一个中间量temp
                        sums[j] = sums[j + 1];
                        sums[j + 1] = temp;

                        flag = true;
                    }

                    compareCount++;
                }
            }


            Console.Write("使用冒泡排序后得到的顺序为：");
            for (int i = 0; i < sums.Length; i++) //将排序后的数值按序输出
            {
                Console.Write(sums[i] + " ");
            }
            Console.WriteLine();
            Console.WriteLine("排序次数为：");
            Console.WriteLine(compareCount);
            Console.ReadKey();
        }

 

---

如果这些类容帮助到你了，希望您给予支持 o(^▽^)o

（支付宝）