数组冒泡排序

public class Demo1_Array {
	public static void main(String[] args) {
		int[] arr = {24,53,32,12,34};
		bubbleSort(arr);
		print(arr);
	}
	/*
	 * 冒泡排序
	 * 1,返回类型,void 因为是直接在数组上进行操作 返回void即可
	 * 2,参数列表,int[]arr
	 * */
	public static void bubbleSort(int[] arr) {
		for (int i = 0; i < arr.length -1; i++) {				//外循环 需要比较arr.length -1即可
			for (int j = 0; j < arr.length -1 -i; j++) {			//-1为了防止索引越界  -i为了提高效率
				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.println(arr[i]);
		}
	}
	
}

你可能感兴趣的:(数组冒泡排序)