您的位置:首页 > 其它

一种可以显示冒泡排序过程的算法

2014-04-08 13:36 411 查看
关于冒泡排序法,这几天一直在考虑,如何让冒泡排序过程可以显示出来,后来决定加入三个循环变量,分别控制数组对应编号的元素,最重要的是,可以用第三个循环来展现整个冒泡排序的过程,先看算法:
 ——————————————————————————————————————————————————————

//冒泡排序法对数组元素进行排序
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
>num[m])
     {                                                                                              //交换。如果后面的值比前面的值小,就交换
       tmp=num
;                                                                        //通过临时变量进行交换 
       num
=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

……

……

共变化____次,最终结果为…… 
这样看起来是不是更加直观呢?想听听大家的意见,欢迎对这个代码进行修改和完善。 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  冒泡排序 算法
相关文章推荐