第十六篇 Java的冒泡排序

Java的冒泡排序

package com.whs.day07paixu;

import java.util.Arrays;

/**
 * @Author: 阿波罗
 * @Date: 2021/11/29 22:43
 * @oath: 不分白天黑夜的征途 淦！
 * @Version: 1.0.0
 */
public class Demo50 {
    public static void main(String[] args) {

        int[] arr = {1,4,5,8,9,22,65,34};
        //调用
        int[] sort= sort(arr);
        System.out.println(Arrays.toString(sort));

    }

    //冒泡排序
    //1.比较数组中 ，两个相邻的元素 如果第一个数比第二个数大，我们试交换他们的位置
    //每一次比较都会产生一个最大，或是一个最小的数字
    //下一轮则可以减少一次排序
    //一次循环直到结束
    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] > array[j + 1]) {//后一个数比前一个数小 这里是升序排序  同理 反之 为降序
                    temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
        return array;
    }
}