【java学习笔记20】数组排序算法之冒泡排序

package ArraySorted;

import java.util.Arrays;

public class ArrayTest06 {

    // 冒泡排序
    // 将相邻的两个元素，两两比较，较大的元素放在后面，一轮比较之后，最大的元素在最后面

    public static void main(String[] args) {

        int[] array = {10,40,20,50,30};

        for (int j = 0; j < array.length-1; j++) {
            for (int i = 0; i < array.length-1-j; i++) {
                // 如果前一个比后一个大，互换位置
                if (array[i] > array[i+1]){
                    int t = array[i];
                    array[i] = array[i+1];
                    array[i+1] = t;
                }
            }
        }

        System.out.println(Arrays.toString(array));

    }

}

 

老规矩执行下看下效果：[10, 20, 30, 40, 50]