| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1970 人关注过本帖
标题:冒泡排序算法
只看楼主 加入收藏
隨波逐劉
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-10-2
收藏
 问题点数:0 回复次数:13 
冒泡排序算法
以前学过c
我是刚学c#的
我修改了一下
可以更了解的看到冒泡算法是怎样的实现的
搜索更多相关主题的帖子: 算法 冒泡 
2006-10-02 13:43
隨波逐劉
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-10-2
收藏
得分:0 

//冒泡算法
using System;

namespace MySorter
{
public class MySorter
{
public void Sort(int [] List)
{
int i,j,temp;
bool done=false;
j=1;
while((j<List.Length)&&(!done))
{
done=true;
for(i=0;i<List.Length-j;i++)
{
if(List[i]>List[i+1])
{
done=false;
temp=List[i];
List[i]=List[i+1];
List[i+1]=temp;
}
if(!done)
{
for(int m=0;m<List.Length;m++)
{
Console.Write("{0} ", List[m]);
}
Console.WriteLine(" ",j);
}
}
j++;
}
}
}

public class MianClass
{
public static void Main()
{
int[] Myarrary=new int[]{9,34,6,99,25,35,33,4,64,8,12};
MySorter tr=new MySorter();
tr.Sort(Myarrary);
for(int m=0;m<Myarrary.Length;m++)
Console.Write("{0} ",Myarrary[m]);
Console.WriteLine();
}
}
}

2006-10-02 13:45
magic_ln
Rank: 1
等 级:新手上路
帖 子:71
专家分:0
注 册:2005-12-20
收藏
得分:0 
没怎么看懂~!
但支持!

当你对自己满意时,那便是退步的开始!    
2006-10-03 10:49
mylover624
Rank: 1
来 自:乖乖的心中
等 级:新手上路
帖 子:868
专家分:0
注 册:2006-7-6
收藏
得分:0 

冒泡排序实际就是按照一定的顺序依次从前面(或后面)进行比较或验证.


一个天才顶不上十个笨蛋!
书山有路勤为径,学海无涯友相伴。
我的E-mail:mylover624@.cn
2006-10-03 13:06
dhddna
Rank: 1
等 级:新手上路
帖 子:55
专家分:0
注 册:2005-9-22
收藏
得分:0 
我感觉,你写的有点复杂!但是勇于创新,值得学习!

要赢就赢得幸福,要输就输给追求!
2006-10-03 18:54
隨波逐劉
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-10-2
收藏
得分:0 
谢谢你们的回贴
我知道这样是很罗嗦的
但我觉得这样在远行的时候可以看到它进行的每一步
利于初学者分析算法的过程
2006-10-04 00:56
guang
Rank: 4
来 自:广东深圳
等 级:贵宾
威 望:13
帖 子:1414
专家分:285
注 册:2006-4-3
收藏
得分:0 
不知定义一个bool的值有什么用?

不相信未作牺牲竟先可拥有,只相信靠双手找到我的欲求!!
我的博客:http://liao5930.blog.
2006-10-04 09:34
隨波逐劉
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-10-2
收藏
得分:0 

问的很好
定义一个bool的值的一个好处
是在“ if(!done)”中
能判断是否执行了
"for(i=0;i<List.Length-j;i++)
{
if(List[i]>List[i+1])
{
done=false;
temp=List[i];
List[i]=List[i+1];
List[i+1]=temp;
}

这段代码
我这样做可能让程序更加复杂
请高人指点一下
如何更简单更有效
谢谢

2006-10-04 12:17
xupeng
Rank: 1
等 级:新手上路
帖 子:4049
专家分:0
注 册:2006-2-12
收藏
得分:0 

反清复明 http://xupeng.
2006-10-04 12:59
guang
Rank: 4
来 自:广东深圳
等 级:贵宾
威 望:13
帖 子:1414
专家分:285
注 册:2006-4-3
收藏
得分:0 
if(!done)后那个循环输出有何高深的意义
个人认为有点多余

不相信未作牺牲竟先可拥有,只相信靠双手找到我的欲求!!
我的博客:http://liao5930.blog.
2006-10-04 15:51
快速回复:冒泡排序算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.035720 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved