zoukankan      html  css  js  c++  java
  • C#冒泡排序法及优化

    冒泡排序法及优化:

    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

    (支付宝)

    点赞鼓励下,(づ ̄3 ̄)づ╭❤~

    作者:君莫笑
           出处:https://www.cnblogs.com/Firepad-magic/
           Unity最受欢迎插件推荐:点击查看
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。

  • 相关阅读:
    The path "" is not valid path to the gcc binary.
    ADB命令介绍
    Android 中Message,MessageQueue,Looper,Handler详解+实例
    Sqlite 修改字段
    曾经光辉岁月 永远海阔天空
    用AchartEngineActivity引擎自定义图表控件和背景折线图
    一个帖子学会Android开发四大组件
    Android获得系统时间(24小时制)
    TagBuilder
    MVC
  • 原文地址:https://www.cnblogs.com/Firepad-magic/p/5351468.html
Copyright © 2011-2022 走看看