一种可以显示冒泡排序过程的算法
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
……
……
共变化____次,最终结果为……
这样看起来是不是更加直观呢?想听听大家的意见,欢迎对这个代码进行修改和完善。
——————————————————————————————————————————————————————
//冒泡排序法对数组元素进行排序
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
……
……
共变化____次,最终结果为……
这样看起来是不是更加直观呢?想听听大家的意见,欢迎对这个代码进行修改和完善。
相关文章推荐
- 冒泡,选择,插入,时间复杂度O(n2)算法感悟(此博文属于对于排序过程有大概了解的同学)
- 一个页面从输入URL到页面加载显示完成,这个过程都发生什java 基础知识-数组的7种算法(排序、求和、最值、遍历...)么?
- 某海量用户网站,用户拥有积分,积分可能会在使用过程中随时更新。现在要为该网站设计一种算法,在每次用户登录时显示其当前积分排名。用户最大规模为2亿;积分为非负整数,且小于100万。
- 练习1:冒泡排序 , 既可以学算法,又可以熟悉数组,循环的用法.
- 16周项目1-验证算法(1)直接插入排序 显示过程
- 每天一种算法--快速排序
- 算法之基本排序(冒泡,选择,插入)
- 数据窗口单击标题栏自动进行排序,并显示升降序/拖动行可以改变行顺序
- Java数组排序(插入,选择,冒泡)+显示排序时间
- 造就灵活的大脑,熟知每一种排列算法。--选择排序
- 确定两个字符串通过重新排序是否可以相同的算法
- 数据结构与算法之基础排序(冒泡/插入/选择)<十>
- 再来看看快排算法之一次排序过程
- 基础算法学习(一)__几种排序:选择、插入、冒泡和快排
- 经典算法系列四----冒泡与选择排序
- 基础算法之冒泡排序
- (转)一种字符串转化为16进制显示的算法
- 算法 排序算法--冒泡排序
- Java算法之排序(快速,冒泡,归并,选择)
- 算法----数组的排序(冒泡 选择 插入)