| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1970 人关注过本帖
标题:冒泡排序算法
取消只看楼主 加入收藏
隨波逐劉
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-10-2
收藏
 问题点数:0 回复次数:3 
冒泡排序算法
以前学过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
隨波逐劉
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-10-2
收藏
得分:0 
谢谢你们的回贴
我知道这样是很罗嗦的
但我觉得这样在远行的时候可以看到它进行的每一步
利于初学者分析算法的过程
2006-10-04 00:56
隨波逐劉
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
快速回复:冒泡排序算法
数据加载中...
 
   



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

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