Day29 Java数组排序-冒泡排序

冒泡排序
自定义：
在数组中按顺序，两两一组比较，将比较的输出的值，往想的方向移动一位，多轮排序后，实现数组的递增或递减排序

按排了两层嵌套for循环，每轮排序后 ，下次的排序次数会减少
举例：

package array;

import java.util.Arrays;

//冒泡排序
public class ArrayDemo07 {
    public static void main(String[] args) {
int[] array = {145,35,18,3,99};
        System.out.println(Arrays.toString(sort(array)));
    }    
    public static  int[] sort(int[] array){
        int temp = 0;
        /*假设有i轮排序，数组有j个元素，i从0开始
        第0轮排序：目标把最大的数放在最后，有j-1次比较
            第一次比较大小，把大的数往后移一位
            第二次比较大小，把大的数往后移一位
            ...
            第j-1-0次比较大小，把大的数往后移到最后一位

        第1轮排序：目标把第二大的数放在倒数第二位，j-1-1次比较
            第一次比较大小，把大的数往后移一位
            第二次比较大小，把大的数往后移一位
            ...
            第j-1-1次比较大小，把大的数往后倒数第二位
        第2轮排序：目标把第三大的数放在倒数第三位，j-1-2次比较
            第一次比较大小，把大的数往后移一位
            第二次比较大小，把大的数往后移一位
            ...
            第j-1-2次比较大小，把大的数往后倒数第三位

         依次类推
         第i轮排序：目标把第三大的数放在倒数第三位，j-1-i次比较
            第一次比较大小，把大的数往后移一位
            第二次比较大小，把大的数往后移一位
            ...
            第j-1-i次比较大小，把大的数往后倒数第i+1位  */
        for(int i = 0; i <array.length-1;i++){
            for(int j = 0; j <array.length-1-i;j++){
                if(array[j] >array[j+1]) {
                    temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }

            }
        }return array;
    }
}