马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。
您需要 登录 才可以下载或查看,没有帐号?立即注册
x
我觉得很重要,一般所说的不重要应该指的是:你学好一种以后再学另一种就很容易了。(因为这样大家可能有一个错觉就是语言不是很重要,只要随便学一种就可以了,其实不是这样的。冒泡排序,顾名思议,就是将要排序的每一个工具比方成一个气泡,我们都晓得轻气泡是不克不及在重气泡之下。依据此准绳,我们从上往下扫描数组,只需发明有违背此准绳的重气泡,就利用向下"沉"一格。云云扫描一次,我们都能让一切违背此准绳的重气泡中的最重的一个"沉"到它本人应当地点的地位,反复扫描"工具长度-1"次,一切的气泡就会乖乖排到它本人的地位了
示例代码下:
publicclassProgram
{
privatestaticint[]sortlist=newint[]{10,12,8,3,5,6,2,1};
staticvoidMain(string[]args)
{
sortlist=Sort(sortlist);
for(inti=0;i<sortlist.Length;i++)
{
Console.WriteLine(sortlist[i].ToString());
}
Console.ReadLine();
}
publicstaticint[]Sort(int[]_sort)
{
intj=1;
inttemp;
boolistrue=false;//该值用来判别是不是一切的气泡都排到本人应当在的地位,假如它为true,则我们就能够间接前往数组了,以削减扫描次数
while((j<_sort.Length)&&(!istrue))
{
istrue=true;
for(inti=0;i<_sort.Length-j;i++)
{
if(_sort[i]>_sort[i+1])
{
istrue=false;
temp=_sort[i];
_sort[i]=_sort[i+1];
_sort[i+1]=temp;
}
}
j++;
}
return_sort;
}
}
我感觉可以顶到50楼,出乎意料的是大家居然纷纷写出自己的博文,还被编辑做成了专题,置于首页头条。 |