算法-冒泡排序

一.冒泡排序

• 介绍,简单的入门排序算法
• 时间复杂度 O(n^2) 最小时间复杂度O(n) (已经排序好的情况)
• 空间复杂度 0 没有耗费额外的空间

二.思路

通过遍历数组寻找最大的值放到数组的最后，每次通过前后两个值进行比较找出最大的值，并且交换位置

如
32514 经过第一次排序
23145 最大的值放到最后了

实际过程
23514 – 23154 – 23145

三.实现

    public static int[] bubbleSort(int[] array){
        for(int i=0;i<array.length;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;
                }
            }
        }
        return array;
    }