直播系统app源码，用递归实现冒泡排序

直播系统app源码，用递归实现冒泡排序

冒泡排序

 

1

public void bubble(List<Integer> list) {<br>    // 从后向前遍历数组<br>    for (int i = list.size() - 1; i > 0; i--) {<br>        for (int j = i - 1; j > 0; j--) {<br>            // 如果前面的数字大，和后面的交换<br>            if (list.get(j) > list.get(i)) {<br>                int tmp = list.get(j);<br>                list.set(j, list.get(i));<br>                list.set(i, tmp);<br>            }<br>        }<br>    }<br>}

​

 

递归排序

 

1

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

 

测试：

 

1

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

 

 以上就是 直播系统app源码，用递归实现冒泡排序，更多内容欢迎关注之后的文章