排序算法 | 冒泡排序 Bubble Sort

基本原理

冒泡排序（Bubble Sort）是一种易于理解并且实现简单的排序算法。

基本思想

1. 从第一个元素开始，依次比较两个相邻元素，看两个元素是否满足排序需求。如果不满足需求就交换两个元素的位置。
2. 每次一冒泡也就是步骤1都会使得一个元素在其应该在的位置，也就是最后的元素应该会是最大的。
3. 对所有的元素重复以上步骤（除了最后一个），完成冒泡排序。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端

public void bubbleSort1(int[] arr){
    //待排序的元素的个数是 array.length；
    if(arr.length <= 1) {
    	return;
    }
    //第一个循环是重复步骤1~3的次数
    for(int i = 0; i < arr.length; i++) {
    	//第二个循环是从第一个元素开始遍历比较，也就是1
    	for(int j = 0; j < arr.length - i -1; j++) {
    		if(arr[j] > arr[j + 1]) {
    			int temp = arr[j];
    			arr[j] =  arr[j + 1];
    			arr[j + 1] = temp;
    		}
    	}
    }
}