直播系統app原始碼，用遞迴實現氣泡排序

直播系統app原始碼，用遞迴實現氣泡排序

氣泡排序

public void bubble(List<Integer> list) {
    // 從後向前遍歷陣列
    for (int i = list.size() - 1; i > 0; i--) {
        for (int j = i - 1; j > 0; j--) {
            // 如果前面的數字大，和後面的交換
            if (list.get(j) > list.get(i)) {
                int tmp = list.get(j);
                list.set(j, list.get(i));
                list.set(i, tmp);
            }
        }
    }
}

 

遞迴排序

public void bubbleV2(List<Integer> list, Integer index, Integer next) {
    if (index <= 0) {
        return;
    }
    // 前面數 > 後面數 前面的和後面的交換
    if (next < list.get(index)) {
        Integer qian = list.get(index);
        list.set(index, next);
        list.set(index + 1, qian);
    }
    bubbleV2(list, index - 1, list.get(index - 1));
}

測試：

    @Test
    public void test3() {
        List<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(4);
        list.add(3);
        // 氣泡排序
        bubble(list);
        System.out.println(list);
        // 遞迴方式
        // bubbleV2(list, list.size() - 2, list.get(list.size() - 1));
       // System.out.println(list);
    }

 以上就是 直播系統app原始碼，用遞迴實現氣泡排序，更多內容歡迎關注之後的文章