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

最新推荐文章于 2023-09-11 13:58:21 发布

原创

最新推荐文章于 2023-09-11 13:58:21 发布 · 374 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言

本文介绍了在SpringBoot电商项目中如何使用冒泡排序进行商品排序，并通过贪心算法解决实际问题。在学习过程中，完成了商品模块的开发，包括批量上下架接口、商品列表及详情，以及商品搜索和目录查询功能。强调了排序字段应使用枚举，更新和新增操作应分开处理。

学习目标：

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

冒泡排序的简单实现

运用贪心算法求解leetcode860问题

学习内容：

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

冒泡排序：

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

    private static <E> 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 = ArrayGenerator.generatorRandomArray(n, n);
        SortingHelper.sortTest("BubbleS