冒泡排序（Java实现）

冒泡排序

假如我们要将以下数组有小到大进行排序：

int[] array = {12, 32, 4, 78, 1, 14, 78, 51, 13, 98, 10, 64, 101, 3};

介绍第二种排序算法 ---》冒泡排序

原理讲解：

1. 我们拿数组中的第一个元素（0角标上的元素），依次和之后的元素进行比较，如果第二个元素比第一个元素大，那我们就换位，然后再拿第二个元素和第三个元素进行比较，如果第三个比第二个大，那么就换位，之后再拿第三个和第四个元素进行比较，这样一轮下来，会出现一个最大值在数组的末尾。
2. 我们再从第一个元素开始，按照第一条中的方法进行一轮比较，但最末尾的元素已经是最大值就排除第二轮比较，这样一轮下来，又出出现一个第二大的元素在数组的第二末尾。
3. 我们再反复这样进行比较，换位，最终进行Array.length - 2次循环，最终完成排序。

代码示例：

package com.evan.bubble_sort;

import java.util.Arrays;

public class BubbleSort {

	public static void main(String[] args) {
		int[] array = {12, 32, 4, 78, 1, 14, 78, 51, 13, 98, 10, 64, 101, 3};
		System.out.println("排序前: " + Arrays.toString(array));
		bubbleSort(array);
		System.out.println("排序后: " + Arrays.toString(array));
	}
	
	public static void bubbleSort(int[] array) {
		if(null == array || array.length == 0) {
			return;
		}
		
		for (int i = 0; i < array.length - 1; i++) {
			for (int j = i + 1; j < array.length - i; j++) {
				if(array[i] > array[j]) {
					int temp = array[i];
					array[i] = array[j];
					array[j] = temp;
				}
			}
		}
		
		
	}

}