冒泡排序

从中学习的代码

自己练习加深记忆

思想:
冒泡排序就是两层for循环，每次让一个最大的数放在最后，循环arr.length-1后他就会排好顺序，当然，也有可能不到哪个次数他就会排好循序
最好时间复杂度:O(n)
最坏时间复杂度:O(n2)
平均时间复杂度:O(n2)

import java.util.Arrays;
public class Sort {
    public static void main(String[] args) {
        int[] arr = {19,91,8,17,1,9,5,99,9,56,2,94,56,22};
     //   quickSort(arr, 0, arr.length - 1);
        maoSort(arr);
        System.out.println(Arrays.toString(arr));
    }
    public static void maoSort(int[] arr)
    {
        for(int i=0;i<arr.length;i++)
        {
            //加个判断条件 如果那一次循环p没有变，没么证明已经排序好了，那就跳出循环，结束
            boolean p=true;
            for(int j=0;j<arr.length-1;j++)
            {
                if(arr[j]>arr[j+1])
                {
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                    p=false;
                }
            }
            if(p)
            {
                break;
            }
        }
    }