八大排序之冒泡排序

冒泡排序：从前往后两两进行比较。

使用java代码实现冒泡排序

import java.util.Arrays;

public class BubbleSort {
	public static void main(String[] args) {
		int[] arr = new int[] {5,7,4,2,0,3,1,6};
		bubbleSort(arr);
	}
	
	public static void bubbleSort(int[] arr) {
		for(int i = 0;i<arr.length;i++) {
			for(int j = 0;j<arr.length-1;j++) {
				if(arr[j]>arr[j+1]) {
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		} 
		System.out.println(Arrays.toString(arr));
	}
}