java中数组的排序【冒泡排序】|代码练习

 代码内容

public class BubbleSort{
	public static void main(String[] args) {
	
	// 冒泡排序

		// 定义要进行排序的数组
		int[] arr = {2,8,50,12,0,7,1,6,9};

		// 定义一个临时变量，用于两个数比较后交换位置作为中介
		int temp = 0;

		// 通过双重循环进行比较排序，外层循环控制比较的次数，内层循环控制两个数比较的结果操作

		for ( int i = 0; i < arr.length - 1 ; i++ ) {

			for ( int j = 0; j < arr.length -1 - i; j++) {
				/*arr.length -1 - i 是两个数比较的次数随着比较的轮数增加而减少，
				以三个数举例原本第一轮需要比较2次，就是数组长度-1，第二轮就只需要
				比较1次了，所以这里用了-i，相当于每轮减少比较一次*/

				if (arr[j] > arr[j + 1]) {//如果前面的值比后面的值要大，就交换两个值的位置
						temp = arr[j];
						arr[j] = arr[j + 1];
						arr[j + 1] =temp;
					};
			}

			// 输出每一轮的比较结果
			System.out.println("第" + (i+1) +"轮比较的结果======");

			for ( int k = 0; k < arr.length ; k++) {
					System.out.print(arr[k] + "\t"); 
				}

			System.out.println("\n");
		}
	}
}

运行效果

程序改进 

有时候比较几轮后就已经达到了最后的排序结果了，可以做一个判断，如果其中一次的比较没有进行1次位置交换，那就说明达成排序了，可以提前退出循环。