冒泡排序

/*冒泡排序
    1.比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置
    2.每一次比较，都会产生出一个最大，或者最小的数字
    3，下一轮则可以少一次排序!
    4.依次循环，直到结束！*/
public static void main(String[] args) {
    int[] a={1,5,8,12,64,78,12,3,6,8,8,2,2,};
    int[] q=sort(a);

    System.out.println(Arrays.toString(q));
}
public static int[] sort(int[] array){
    int temp=0;
    for (int i = 0; i < array.length-1; i++) {
        for (int j = 0; j < array.length-1-i; j++) {
            if(array[j+1]<array[j]){
                temp=array[j];
                array[j]=array[j+1];
                array[j+1]=temp;
            }
        }
    }
    return array;
}