C#冒泡排序法及优化
2016-04-04 10:21
429 查看
冒泡排序法及优化:
如果这些类容帮助到你了,希望您给予支持 o(^▽^)o
(支付宝)
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
(支付宝)
相关文章推荐
- C# Encoding
- C# 读取EXCEL文件的三种经典方法
- 笔记:在C#中进行事务处理
- 用C#写的15子游戏
- C#中用PadLeft、PadRight 补足位数
- C# TreeView控件动态组树(可控制节点级别)
- C#转义字符
- C#的数据类型简介
- C#中OnLoad事件和Form1_Load事件的区别
- C,C#,WebService结构体数组返回问题--谐解
- 各种颜色RGB值【附c#中获取颜色的argb值】
- c#中获取颜色的argb值
- C#中用ILMerge将所有引用的DLL和exe文件打成一个exe文件(图解)
- C#数组复制操作
- C#实现把指定文件夹下的所有文件复制到指定路径下以及修改指定文件的后缀名
- C# : 读取XML文件 (二)
- Notepad++简单配置c#开发
- LeetCode #1 Two Sum C# Solution
- C# : 读取XML文件 (一)
- C# : 读取简单的XML文件