设为首页 加入收藏

TOP

C# 冒泡算法
2014-11-24 12:11:43 来源: 作者: 【 】 浏览:0
Tags:冒泡 算法

C# 冒泡算法,改良的冒泡算法,可以提高效率,注意:第一次假如就是顺序的话,就直接退出循环。


static void Main(string[] args)
{
int[] arrs = {20,21,24,24,56,78,90,20,78,98};
//数组的定义3种:
int[] arrs1 = { 1,2,4};
int[] arrs2=new int[3];
int[] arrs3 = new int[] {1,3,3,3,3,3,3,4 };

//进行冒泡排序
//外层循环将最大值放最后
for (int i = 0; i {
bool flag=true; //冒泡排序优化说明:当发现前面已经不在交换,证明已经是有序队列,故结束整个循环的排序
//看第一次排序是否已经是有序队列
//内层循环将两两交换
for (int j = 0; j< arrs.Length-1-i; j++)
{
flag = true;
int temp=0;
if ( Convert.ToInt32(arrs[j])> Convert.ToInt32(arrs[j+1]))
{
temp = arrs[j + 1];
arrs[j+1]=arrs[j];
arrs[j] = temp;
flag = false;
}
}
if (flag == false)
{
break;
}
}
foreach (var item in arrs)
{
Console.Write("{0} ",item);
}
Console.ReadKey();
}


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇lua-5.1 和 lua-5.2 之间的一些差.. 下一篇Java Swing的背景图片按比例缩放

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·Java 并发工具类:提 (2025-12-25 20:25:44)
·Java面试技巧:如何 (2025-12-25 20:25:41)
·Java并发编程中的线 (2025-12-25 20:25:38)
·C 语言 - cppreferen (2025-12-25 19:50:27)
·《C 语言入门教程》 (2025-12-25 19:50:23)