冒泡排序法及优化:

static void Main(string[] args)
{
int[] sums = { , , , , , };
int compareCount = ; //冒泡排序法
for (int i = ; i < sums.Length - ; i++) //总共要比较的趟数
{
for (int j = ; j < sums.Length - - i; j++) //每趟中要比较的次数
{
if (sums[j] > sums[j + ]) //判断两个数值的大小,若前一项比后一项大,则交换位置
{
int temp = sums[j];//定义一个中间量temp
sums[j] = sums[j + ];
sums[j + ] = temp;
} compareCount++;
}
} //冒泡排序法优化
       //当循环内交换不再进行时,也就是整个序列已经有序,这时可以结束排序以达到优化目的
bool flag = true;
for (int i = ; i < sums.Length - && flag; i++) //总共要比较的趟数
{
flag = false;
for (int j = ; j < sums.Length - - i; j++) //每趟中要比较的次数
{
if (sums[j] > sums[j + ]) //判断两个数值的大小,若前一项比后一项大,则交换位置
{
int temp = sums[j];//定义一个中间量temp
sums[j] = sums[j + ];
sums[j + ] = temp; flag = true;
} compareCount++;
}
} Console.Write("使用冒泡排序后得到的顺序为:");
for (int i = ; i < sums.Length; i++) //将排序后的数值按序输出
{
Console.Write(sums[i] + " ");
}
Console.WriteLine();
Console.WriteLine("排序次数为:");
Console.WriteLine(compareCount);
Console.ReadKey();
}

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

(支付宝)

最新文章

  1. 【Apache RocketMQ】RocketMQ捐赠给Apache那些鲜为人知的故事-转自阿里中间件
  2. 72. Generate Parentheses &amp;&amp; Valid Parentheses
  3. RabbitMQ/JAVA 客户端连接测试
  4. MVC5 + EF6 + Bootstrap3 (8) HtmlHelper用法大全(上)
  5. camera isp
  6. USACO Section 2.4: The Tamworth Two
  7. WPF 之 布局(二)
  8. 关于prototype以及继承方面的理解
  9. SQL 约束解说
  10. Android蓝牙操作笔记(转)
  11. 从零开始学Xamarin.Forms(五) 技巧
  12. golang中的defer
  13. WPF 样式(定义样式、引用样式、样式作用域、Trigger触发器)
  14. Hdoj 2188.悼念512汶川大地震遇难同胞——选拔志愿者 题解
  15. OpenStack-RabbitMQ-获取vm、磁盘、网络设备的状态变化
  16. jquery即时获取上传文件input file文件名
  17. 网络 --- 4 socketserver模块并发 连接合法性
  18. Lintcode521-Remove Duplicate Numbers in Array-Easy
  19. CentOS7.4 + Ambari 2.6.1.5 + HDP 2.6.4.0 安装部署
  20. CF235C_Cyclical Quest

热门文章

  1. iOS之3DTouch的使用---很简单,看我就够啦~~
  2. Mac--查看公钥
  3. 【题解】洛谷P4180 [BJWC2010] 严格次小生成树(最小生成树+倍增求LCA)
  4. 【译】为什么要写super(props)
  5. php auto_prepend_file和auto_append_file的妙用
  6. App升级iOS7体会
  7. dataTable学习心得
  8. 小K的农场(差分约束,spfa)
  9. Django中间件执行顺序
  10. Python 3 字符串转MD5形式