3/6 JAVA 冒泡排序（day03）

冒泡排序

• 冒泡排序无疑是最为出名的排序算法之一，总共有八大排序！

• 冒泡的代码还是比较简单的，两层循环。外层冒泡轮数，内层依次比较，江湖中人尽皆知

• 我们看到嵌套循环，应该立马就可以得出这个算法的时间复杂度为 O(n^2).

package com.baidu.www;
import java.lang.reflect.Array;
import java.util.Arrays;
public class HelloWorld{
    //冒泡排序
    //1.比较数组中两个相邻的元素，如果后者比前者大，就交换位置
    //2.每一次比较，都会产生出一个最大 或者最小的数字
    //3.下一轮则可以少一次排序
    //4.依次排序，直到结束！
    public static void main(String[] args) {
        int[] a={15,1515,1,515,12155,21,56263,794615,5,51,2151,545};
        //将排序好后的数组存在 sort 中
        int[] sort=sort(a);
        //打印数组元素
        System.out.println(Arrays.toString(sort));
    }
    //定义降序数组排序
    public static int[] sort(int[] array){
        //临时变量
        int temp=0;
        //定义一个boolean值来优化排序，如果数组已经排好序则不执行交换
        boolean flag=false;
        //外层循环：判断程序执行次数，length-1是因为 比较是每两相邻数值的比较
        for(int i=0;i<array.length-1;i++){
            //内层循环：比较判断两个相邻数，如果后者比前者大，则交换位置。
            //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;
                   flag=true;
                }
            }
            if(flag==false){
                break;
            }
        }
        return array;
    }
}