SpringBoot电商项目实战Day9 冒泡排序的优化

学习目标：

完成了购物车模块的开发。

完成了冒泡排序的优化。

---

学习内容：

完成了用户过滤器的开发。

完成了添加商品接口的开发。

完成了购物车列表的开发。

完成了更新、删除购物车的接口的开发。

完成了购物车的全选与全不选的接口的开发。

冒泡排序的优化：

import java.util.Arrays;

public class BubbleSort {
    private BubbleSort() {

    }

    public static <E extends Comparable<E>> void sort(E[] data) {
        for (int i = 0; i + 1 < data.length; i++) {
            //arr[n-i,n)已排好序
            //通过冒泡在arr[n-i-1]位置放上合适的元素
            for (int j = 0; j < data.length - i - 1; j++) {
                if (data[j].compareTo(data[j + 1]) > 0) {
                    swap(data, j, j + 1);
                }
            }
        }
    }
    public static <E extends Comparable<E>> void sort2(E[] data) {
        for (int i = 0; i + 1 < data.length; i++) {
            //arr[n-i,n)已排好序