java实现冒泡排序

冒泡排序法对数组排序

1.代码实现

public class bubbleSort {
	public static void main(String[] args){
		//定义原始数组，静态初始化
		int[] arr = {32,65,54,75,21};
		
		System.out.print("冒泡排序前:[");
		bianLi(arr);
		System.out.println();
		System.out.print("冒泡排序后:[");
		bbSort(arr);
		bianLi(arr);
		System.out.println();
	}
	
	//冒泡排序方法
	public static void bbSort(int[] arr){
		for(int x=0;x<arr.length-1;x++){	//外层:比较的次数
			for(int y=0;y<arr.length-1-x;y++){	//内层循环:进行比较互换
				if(arr[y]>arr[y+1]){	//判断相邻元素是否需要调换位置
					int temp = arr[y];	//定义中间变量temp
					arr[y] = arr[y+1];
					arr[y+1] = temp;
				}
			}
		}
	}
	//遍历方法，实现遍历功能
	public static void bianLi(int[] arr){
		for(int i=0; i<=arr.length-1 ; i++){
			if(i==arr.length-1){
				System.out.print(arr[i]+"]");
			}else{
				System.out.print(arr[i]+",");
			}
		}
	}

}

2.测试结果

3.冒泡排序思想

两两比较,较大的值往后放,第一次比较完毕,最大值出现在最大索引处
依次这样比较,可以得到排好序的数组!