java一维数组的冒泡排序

标签：冒泡排序

/*
	冒泡排序算法：
		
		int类型的数组：3 1 6 2 5
		
*/
public class BubbleSort{
	
	public static void main(String[] args){
		
		int[] a = {3,1,6,2,5};
		
		//开始排序
		for(int i=a.length-1;i>0;i--){
			for(int j=0;j<i;j++){
				if(a[j]>a[j+1]){
					//交换位置
					int temp;
					temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
				}
			}
		}
		
		//遍历
		for(int i=0;i<a.length;i++){
			System.out.println(a[i]);
		}
		
	}
}

/*
3 1 6 2 5

第一次循环：
1 3 6 2 5
1 3 6 2 5
1 3 2 6 5
1 3 2 5 6


1 3 2 5
第二次循环：
1 3 2 5
1 2 3 5
1 2 3 5

1 2 3
第三次循环：
1 2 3
1 2 3

1 2
第四次循环：
1 2

*/

本文出自 “gaogaozi” 博客，请务必保留此出处http://hangtiangazi.blog.51cto.com/8584103/1661773

java一维数组的冒泡排序

标签：冒泡排序

原文地址：http://hangtiangazi.blog.51cto.com/8584103/1661773