2021-09-20冒泡程序

package maoPao;

import java.util.Arrays;

public class maoPao01 {
    public static void main(String[] args) {
        //冒泡排序
        //比较两个数组中相邻的元素，如果第一个数比第二个数大，则他们交换位置
        //每一次比较都会产生出一个最大或者最小的数
        //下一轮则可以少一次排序
        //直到结束
        int[] a= {1, 3684, 8936, 9874, 947, 3726, 89364, 874};
        int[] Sort=sort(a);
        System.out.println(Arrays.toString(Sort));

    }

    public static int[] sort(int[] a) {
        int temp = 0;
        for (int i = 0; i < a.length - 1; i++) {
            for (int j = 0; j < a.length - 1 - i; j++) {
                if (a[j] > a[j + 1]) {
                    temp = a[j + 1];
                    a[j + 1] = a[j];
                    a[j] = temp;
                }

            }

        }
        return a;


    }

}