java冒泡排序算法

君子不器 2013年01月12日 编程世界 4461次阅读 查看评论

public void testArray()

{

// 声明字符串,数字用“,”号分隔。

String str="1,10,3,5,4";

// 将字符串转换为数组。

String []strs=str.split(",");

/**

* 外层循环的主要作用按照顺序取出数字

*/

for(int i=0;i<strs.length;i++)

{

/**

* 循环遍历数组,依次和外层循环取出的数字对比

*/

for(int j=0;j<strs.length;j++)

{

// 第三方对比数字

int tmp;

// 判断外层循环数字是否小于内层循环取到的数字。

if(Integer.parseInt((strs[i].toString()))

<

Integer.parseInt((strs[j].toString())))

{

/**

* 若外层数字小于内层中的某个数字,

* 则将外层的值赋给内层比外层数字小的位置。

* 然后将内层数字赋值给外层第I个位置。

*/

//将内层循环的值(也就是较大的)赋给第三方保存

tmp=Integer.parseInt((strs[j].toString()));

//将较小的值放到j的位置上。对较小的值实现一次推移。

strs[j]=strs[i];

//将较大的值放到i的位置上,实现对较大的值的移动。

strs[i]=tmp+"";

/**

* 这样双层循环的排序是由外层控制数组中的每个数字来和

* 内层循环读取的所有的数字来比对,因为内层循环在外层循环

* 再次执行时就会再次全部执行。也就是外层执行一次,内层执行全部。

*/

}

}

}

// 输出排列后数组内的值。

for (int i = 0; i < strs.length; i++) {

System.out.println(strs[i]);

}

}


« 上一篇 下一篇 » 君子不器原创文章,转载请注明出处! 标签:文摘Java互联网

相关日志:

博主介绍
乌云蔽月,人迹踪绝,说不出如斯寂寞。
控制面板
您好,欢迎到访网站!
  [查看权限]
站点信息
  • 文章总数:1279
  • 页面总数:2
  • 分类总数:9
  • 标签总数:61
  • 评论总数:331
标签列表
友情链接