JVAV SE冒泡排序

JVAV SE冒泡排序

学习资料来自b站up主，狂神说java，很棒的老师

1.问题
给定一个随机排列数据的数组，怎样给这个数组排序
2.分析
比较数组中两个相邻的两个数的大小，如果第一个数比第二个大，就交换他们的位置。
每一次比较，都会产生一个最大或者最小的数字
下一轮则可以少一次排序
3.原码

import java.util.Arrays;

public class Array05 {
    public static void main(String[] args) {
        int[] sksd={1,56,548,46,46,46844,746,3168,184,564};
        sort(sksd);
        System.out.println(Arrays.toString(sksd));
    }
    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+1];
                    array[j+1]=array[j];
                    array[j]=temp;
                }
            }
        }
        return array;
    }
}

这个算法的时间复杂度为O（n2）