排序算法之——冒泡排序

排序原理：（以升序排列为例）相邻两元素进行比较，如过左侧元素大于右侧元素，则进行交换，每完成一次循环就将最大元素排在最后，下一次循环是将其它的数进行类似操作。（即每进行一次循环，待排序的数组就少一个元素）
时间复杂度：O（N^2）
空间复杂度：O（1） 多增加了一个临时元素tmp

代码实现（java）

public static void main(String[] args) {
    int[] arr = {3,5,1,2,4,8,4};
    sort(arr);
    for (int i : arr) {
        System.out.println(i);
    }
}

public static void sort(int[] arr){
    //外层循环为整个数组循环次数
    for (int i = 0; i < arr.length-1; i++) {
        //内层循环是每个元素比较的次数
        for (int j = 0; j < arr.length-1-i ; j++) {
            //如果前一个元素比后一个元素大，交换位置
            if(arr[j]>arr[j+1]){
                int tmp = arr[j];
                arr[j]= arr[j+1];
                arr[j+1] = tmp;
            }
        }
    }
}