八大排序算法之冒泡排序

# 步骤：
1.比较相邻的元素。如果第一个比第二个大，就交换他们两个

2.从开始第一对到结尾的最后一对，最后的元素应该会是最大的数

3.针对所有的元素重复以上的步骤，除了最后一个（因为最后一个元素已经是最大的）

4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

注：每一次循环都会找到一个最大的数，然后最大的数会放在最后面

图片演示：

时间复杂度：
最好的时间复杂度为O(n)；
最坏的时间复杂度为O(n^2)；

*注：一般采用最坏的情况当做该算法的时间复杂度*

package bubble;

import java.lang.reflect.Array;
import java.util.Vector;

//冒泡排序
public class Bubble {
    public static void bubbleSort(int[] arr){
        if (arr==null||arr.length<2){
            return;
        }
        for(int i=arr.length-1;i>0;i--)
            for (int j=0;j<i;j++){
                if(arr[j]>arr[j+1]){
                    swap(arr,j,j+1);
                }
            }
        for (int i :
             arr) {
            System.out.print(i + "\t");
        }
    }
    public static void swap(int[] arr,int x,int y){
        int temp = arr[x];
        arr[x] = arr[y];
        arr[y]= temp;
    }

    public static void main(String[] args) {
        int[] arr = new int[]{9,4,7,5,1};
        bubbleSort(arr);
    }
}