Java冒泡排序

Posted 2021-09-13 ohana！

给定一个数组, 让数组升序 (降序) 排序.
算法思路  ----假设排升序：
1. 将数组中相邻元素从前往后依次进行比较，如果前一个元素比后一个元素大，则交换，一趟下来后最大元素就在数组的末尾
2. 依次从上上述过程，直到数组中所有的元素都排列好

public static void main(String[] args) {
        int[] array = {10,7,6,11,22,33,15,20,25};
        for (int i = 0; i < array.length - 1; i++) {
            for (int j = 0; j < array.length - i - 1; j++) {
                if (array[j] > array[j + 1]){
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
        String arr = Arrays.toString(array);
        System.out.println(arr);
    }

运行结果：

但在Java中内置有更快捷的排序方法

public static void main(String[] args) {
        int[] arr = {1,3,10,4,5,2,0};
        Arrays.sort(arr);
        System.out.println(Arrays.toString(arr));
    }