Java 冒泡排序

Java 冒泡排序

• 冒泡排序就是把数组中的所有元素，按从小到大，或者从大到小的顺序排序好
• 冒泡排序无疑是最为出名的排序算法之一，总共有八大排序

示例：

package com.shun.array;

import java.util.Arrays;

public class ArrayDemo07 {
    public static void main(String[] args) {
        //冒号排序
        int[] a = {1,5,7,9,6,2,7,2};
        
        int[] sort = sort(a);
        System.out.println(Arrays.toString(sort));
    }

    public static int[] sort(int[] array){
        //定义临时变量
        int temp = 0;

        //定义的是第二个for循环的使用次数，因为第二个for循环一次只能把一个最大数放到最后
        //-1定义的是可以少循环1次，类似8个数，只需要7次都把最大的数放在最后就可以完成排序了
        //推荐先看第二个for循环，然后再看第一个for循环
        for (int j = 0; j < array.length - 1; j++) {

            //定义的是用for循环比较前后两个数的大小，把最大的数放到最后一位
            //-i代表循环一次后就已经把数组中最大的数放到了最后了，就可以减少一个数的比较
            //-1d代表不超出比较范围，如果一个数组有8个元素，那么最后一个元素的下标就是i=7，那i+1=8就不存在
            for (int i = 0; i < array.length - 1 - i; i++) {
                if (array[i+1]<array[i]){
                    temp = array[i+1];
                    array[i+1]=array[i];
                    array[i]=temp;
                }
            }
        }

        return array;
    }

}