|
马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。
您需要 登录 才可以下载或查看,没有帐号?立即注册
x
大型的应用一般不会用这些框架(因为性能考虑);开发人员根据需要选择用一些框架,也可以不选用框架;不用框架并不代表要自己写框架;修改框架的可能性更小。算法/**
文件名:MaoPao.java
形貌:java版本的冒泡算法
慈勤强
Email:cqq1978@Gmail.com
**/
classMaoPao
{
publicstaticvoidtest1()//最一般的冒泡算法,必要对照(n-1)*(n-1)次
{
int[]iArray={10,5,2,3,321,76,3221,98,86,39};
intk=0;
inticount=0;
for(intj=0;j<iArray.length-1;j++)
{
for(inti=0;i<iArray.length-1;i++)
{
if(iArray[i]>iArray[i+1])
{
k=iArray[i];
iArray[i]=iArray[i+1];
iArray[i+1]=k;
}
icount++;
}
}
System.out.println("共做对照次数:"+icount);
for(inti=0;i<iArray.length;i++)
{
System.out.print(""+iArray[i]);
}
}
publicstaticvoidtest2()//略微作了一下改善,到场一个布尔变量,当按次已排好后,就不必做分外的对照了
{
int[]iArray={10,5,2,3,321,76,3221,98,86,39};
intk=0;
inticount=0;
booleanb=false;
for(intj=0;j<iArray.length-1;j++)
{
b=false;
for(inti=0;i<iArray.length-1;i++)
{
if(iArray[i]>iArray[i+1])
{
k=iArray[i];
iArray[i]=iArray[i+1];
iArray[i+1]=k;
b=true;
}
icount++;
}
if(!b)break;
}
System.out.println("
共做对照次数:"+icount);
for(inti=0;i<iArray.length;i++)
{
System.out.print(""+iArray[i]);
}
}
publicstaticvoidmain(String[]args)
{
test1();
test2();
}
}
一旦你有了思想,那你编的程序就有了灵魂,不管是什么语言到了你的手里都会是你的工具而已,他们的价值是能尽快帮助你实现你想要的目标。但是如果你没有了思想,那就像是海里的帆船失去了船帆,是很难到打海的另一边的。 |
|