java学习之冒泡排序

运行结果

分析

返回值类型void返回值类型void

参数列表 int[] arr

第一次比较arr[0]和arr[1],arr[1]和arr[2],arr[2]和arr[3],arr[3]和arr[4]比较了4次

第二次比较arr[0]和arr[1],arr[1]和arr[2],arr[2]和arr[3]比较了3次

第三次比较arr[0]和arr[1],arr[1]和arr[2]比较了2次

第四次比较arr[0]和arr[1]比较了1次

package com.ifenx8.study.array;

public class Demo_BubbleSort {

	/**
	 	需求：
			数组元素：{24, 69, 80, 57, 13}
			请对数组元素进行排序。
	 */
	public static void main(String[] args) {
			int[] arr = {24, 69, 80, 57, 13};
			bubbleSort(arr);
			print(arr);
	}
	/**
	 * 返回值类型void
	 * 参数列表 int[] arr
	 * 分析：
	 * 第一次比较arr[0]和arr[1],arr[1]和arr[2],arr[2]和arr[3],arr[3]和arr[4]比较了4次
	 * 第二次比较arr[0]和arr[1],arr[1]和arr[2],arr[2]和arr[3]比较了3次
	 * 第三次比较arr[0]和arr[1],arr[1]和arr[2]比较了2次
	 * 第四次比较arr[0]和arr[1]比较了1次
	 * 
	*/
	public static void bubbleSort(int[] arr) {
	for (int i = 0; i < arr.length - 1; i++) {//外部循环比较的是第几次
		for (int j = 0; j < arr.length - 1 -i; j++) {//内部循环比较了几次 if(arr[j] > arr[j + 1]){
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
	}
	public static void print (int[] arr){
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
	}
}