[Algorithm]Bubble_冒泡算法代碼實現

話不多說，上菜：

public class Bubble {
	public static void main(String[] args) {
	//test
		int[] arr = {5,2,9,3,4};
		bubbleSort(arr);
		show(arr);
		
	}
	//冒泡
	public static void bubbleSort(int[] arr) {
		if(arr.length < 2 || arr == null) {
			return;
		}
		for(int end = arr.length - 1; end > 0; end--) {
			for(int i = 0; i < end; i++) {
				if(arr[i] > arr[i+1]) {
					swap(arr, i, i+1);
				}
			}
		}
	}
	//交換
	public static void swap(int[] arr,int i,int j) {
		int tmp = arr[i];
		arr[i] = arr[j];
		arr[j] = tmp;
	}
	
	//打印
	public static void show(int[] arr) {
		for(int i = 0; i < arr.length; i++) {
			System.out.println(arr[i]);
		}
	}
}

代碼學習：左神