BigDataJava基础_冒泡排序

Posted 2021-03-22 奔跑的金鱼

1.实现需求

根据已经存在的数组，使用冒泡排序将数组中的元素排序后输出。

2.代码

package cn.test.logan.day02;

/**
   *  冒泡排序在数组上的实现
 * @author QIN
 *
 */
public class ArrayDemo4 {
    public static void main(String[] args) {
        //定义数组并赋值
        int[] arr = new int[5];
        arr[0]=30;
        arr[1]=50;
        arr[2]=20;
        arr[3]=40;
        arr[4]=10;
        for(int i=0;i<arr.length-1;i++) {
            for(int j=0;j<arr.length-1-i;j++) {
                // 如果顺序不对就调换
                if(arr[j] > arr[j+1]) {
                    int tmp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = tmp;
                }
            }
        }
        //打印排序后结果
        for(int i=0;i<arr.length;i++) {
            System.out.println(arr[i]);
        }
    }

}