冒泡排序1

package com.task;

import java.util.Arrays;

public class 冒泡排序 {

    public static void main(String[] args) {

        //冒泡排序
        //比较两个相邻的元素,如果第一个数比第二个数打,那么交换位置
        //每一次排序产生一个最大
        //下一轮少一次排序
        //依次循环最终得
        int[] a = {1,2,4,4,5,321,45,34,12};
        int[] sort = sort(a); //d调用自己写的冒泡排序返回一个排序后的数组
        System.out.println(Arrays.toString(sort)); //输出[1, 2, 4, 4, 5, 12, 34, 45, 321]




    }


    //创建转换方法sort,参数int[ ] array   O(n2)
    public static int[] sort(int[] array){
//        //临时变量temp
        int temp = 0;
//        外层循环判断多少轮
        for (int i = 0; i < array.length-1; i++) {
//            内层循环,比较判断两个数,交换位置
            for (int j = 0; j < array.length-1-i; j++) {
//                temp临时变量,
                if (array[j+1] > array[j]){
                    temp = array[j];  //array[j]--->temp
                    array[j] = array[j+1];  //array[j+1]----->array[j]
                    array[j+1] = temp;  //temp -----array[j+1]

                    }
                }

        }
        return array;

    }
}