博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
C#冒泡排序法及优化
阅读量:4498 次
发布时间:2019-06-08

本文共 1735 字,大约阅读时间需要 5 分钟。

冒泡排序法及优化:

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

(支付宝)

转载于:https://www.cnblogs.com/Firepad-magic/p/5351468.html

你可能感兴趣的文章
递归方法求解Fibonacci数列
查看>>
事件处理
查看>>
vue编辑回显问题
查看>>
我在博客园安家了
查看>>
SQL SERVER 数据库日期算法总结
查看>>
对上次“对字符串进行简单的字符数字统计 探索java中的List功能 ”程序,面向对象的改进...
查看>>
【洛谷习题】灾后重建
查看>>
UVa 839 (递归方式读取二叉树) Not so Mobile
查看>>
iOS中获取文件保存目录路径的方法
查看>>
Semaphore信号量
查看>>
sql查询最大的见多了,查询第二的呢???
查看>>
Heimstaettenwegherb,村里最盛大的节日
查看>>
iOS 设置控件大小根据文本的大小
查看>>
MapReduce Design Patterns(7、输入输出模式)(十四)
查看>>
JS函数式编程【译】3.2 开发和生产环境
查看>>
火柴棍等式
查看>>
EasyUI中DataGrid构建复合表头
查看>>
[转]How to compile GDB for iOS!
查看>>
redis windows安装
查看>>
python有序字典OrderedDict()
查看>>