冒泡排序及java代码

排序介绍

思路：

依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序完成。
第一趟比较完成后，最后一个数一定是数组中最大的一个数，所以第二趟比较的时候最后一个数不参与比较；
第二趟比较完成后，倒数第二个数也一定是数组中第二大的数，所以第三趟比较的时候最后两个数不参与比较；
依次类推，每一趟比较次数-1；

java代码

由于这个过于简单，我也不好意思多啰嗦浪费时间了，直接贴代码

package com.sort.test;


//todo....冒泡排序
public class bubbleSort {
    public static int[] getbubbleSort(int[] array){
        if (array.length == 0){
            return array;
        }else {
            for (int i = 0;i<array.length;i++){
                for (int j =0;j<array.length-1-i;j++){
                    if (array[j+1] < array[j]){
                        int tmp = array[j+1];
                        array[j+1] = array[j];
                        array[j] = tmp;
                    }
                }
            }

        }
        return array;
    }


}

PS:我不是很想写这种简单的东西，以后要是我变大神了，千万别笑我现在写这种东西凑数