冒泡排序 Bubble sort

原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位

public class BubbleSort {
	public static void bubbleSort(int[] array) {

		for (int i = 0; i < array.length-1; i++) {
			for (int j = 0; j < array.length-i-1; j++) {
				if(array[j] > array[j+1]){
					int temp = array[j];
					array[j] = array[j+1];
					array[j+1] = temp;
				}
			}
			
			System.out.println("第"+(i+1)+"轮冒泡：");
			System.out.println(Arrays.toString(array));
		}
		
		

	}

	public static void main(String[] args) {
		int[] array = { 3, -1, 0, -8, 2, 1 };
		
		System.out.println(Arrays.toString(array));
		
		bubbleSort(array);
	}
}