SpringBoot电商实战Day8 冒泡排序 贪心算法

学习目标：

完成后续商品模块的开发。

冒泡排序的简单实现

运用贪心算法求解leetcode860问题

---

学习内容：

完成了批量上下架商品接口的开发、完成了后台商品列表、商品详情的开发以及前台商品列表的开发。

冒泡排序：

public class BubbleSort {
    private BubbleSort() {

    }

    public static > 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);
                }
            }
        }
    }

    private static  void swap(E[] arr, int i, int j) {
        E t = arr[i];
        arr[i] = arr[j];
        arr[j] = t;
    }

    public static void main(String[] args) {
        int n = 100000;
        Integer[] arr = Ar