关于冒泡排序法,这几天一直在考虑,如何让冒泡排序过程可以显示出来,后来决定加入三个循环变量,分别控制数组对应编号的元素,最重要的是,可以用第三个循环来展现整个冒泡排序的过程,先看算法:
——————————————————————————————————————————————————————
——————————————————————————————————————————————————————
//冒泡排序法对数组元素进行排序
public class Demo5{
public static void main(String args[])
{
int tmp;
int []num={22,14,25,44,64,35,24,36,29,57,86,35,27,96}; //声明数组并初始化
for(int n=0;n<num.length-1;n++) //根据数组长度设置循环次数
{
for(int m=n+1;m<num.length;m++)
{
if(num[n]>num[m])
{ //交换。如果后面的值比前面的值小,就交换
tmp=num[n]; //通过临时变量进行交换
num[n]=num[m];
num[m]=tmp;
}
}
for(int i=0;i<num.length;i++)
{
System.out.print(num[i]+" "); //这里面打印每次变化后的情况,就实现了将每次变化后的结果输出
}
System.out.print("\n");
}
}
}
——————————————————————————————————————————————
看一下输出的效果:
——————————————————————————————————————————————
看一下输出的效果:
————————————————————————————————————————————————————————————
虽然从运行结果能看出来,实现了整个冒泡排序的过程,但是还是能觉得,这样输出后数据太多,不好看出来,我认为,可以在这个代码的基础上继续改进,让最终输出来的结果显示:
第一次变化后:
XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX
第二次变化后:
XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX
第三次变化后:
XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX
……
……
共变化____次,最终结果为……
这样看起来是不是更加直观呢?想听听大家的意见,欢迎对这个代码进行修改和完善。
虽然从运行结果能看出来,实现了整个冒泡排序的过程,但是还是能觉得,这样输出后数据太多,不好看出来,我认为,可以在这个代码的基础上继续改进,让最终输出来的结果显示:
第一次变化后:
XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX
第二次变化后:
XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX
第三次变化后:
XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX
……
……
共变化____次,最终结果为……
这样看起来是不是更加直观呢?想听听大家的意见,欢迎对这个代码进行修改和完善。