直播系统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源码，用递归实现冒泡排序，更多内容欢迎关注之后的文章