冒泡算法

时间:2020-07-29 21:57:09   收藏:0   阅读:92
//冒泡算法
int[] t={45,74,12,13,79,16,24,88,47,66};
//外侧循环控制总的循环次数
for (int k = 0; k < t.length; k++) {
//内侧循环是两两比较所需要的次数,length-k-1 这里的意思是每次循环后最大的数都已经
//在后面了,所以比较次数会逐渐减少
for(int l=0;l<t.length-k-1;l++)
{
int temp=0;
if(t[l]>t[l+1])
{
//两杯水想要互换,必须要有中间一个空杯子去做中转换
temp=t[l];
t[l]=t[l+1];
t[l+1]=temp;
}
}
}
System.out.println(Arrays.toString(t));
评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!