码迷,mamicode.com
首页 > 编程语言 > 详细

冒泡排序

时间:2017-10-12 12:09:32      阅读:132      评论:0      收藏:0      [点我收藏+]

标签:相对   i+1   最小值   highlight   结果   位置   最大   java   pre   

1、两两比较,大数(小数)放后面;——>循环后最末尾数为最大数(最小数)

2、添加外部循环,使数列每个位置相对前面均为最大值(最小值);

//冒泡排序
		int[] a={23,55,11,656,10,3,57,99,22};
		//外部循环,按位置逐步选出相比前面的最小值
		for(int j=0;j<a.length-1;j++){
			//内层循环两两比较选出最小值
			for(int i=0;i<a.length-1-j;i++){
				if(a[i]<a[i+1]){
					int t=a[i];
					a[i]=a[i+1];
					a[i+1]=t;
				}
			}
		}
		for(int k=0;k<a.length;k++){
			System.out.println(a[k]);
		}

  输出结果:

656
99
57
55
23
22
11
10
3

 

冒泡排序

标签:相对   i+1   最小值   highlight   结果   位置   最大   java   pre   

原文地址:http://www.cnblogs.com/kangxingyue-210/p/7655295.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!