完成了购物车模块的开发。
完成了冒泡排序的优化。
完成了用户过滤器的开发。
完成了添加商品接口的开发。
完成了购物车列表的开发。
完成了更新、删除购物车的接口的开发。
完成了购物车的全选与全不选的接口的开发。
冒泡排序的优化:
import java.util.Arrays;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);}}}}public static > void sort2(E[] data) {for (int i = 0; i + 1 < data.length; i++) {//arr[n-i,n)已排好序//通过冒泡在arr[n-i-1]位置放上合适的元素boolean isSwapped = false;for (int j = 0; j < data.length - i - 1; j++) {if (data[j].compareTo(data[j + 1]) > 0) {swap(data, j, j + 1);isSwapped = true;}}if (isSwapped == false) {break;}}}public static > void sort3(E[] data) {for (int i = 0; i + 1 < data.length; ) {//arr[n-i,n)已排好序//通过冒泡在arr[n-i-1]位置放上合适的元素int lastSwapperIndex = 0;for (int j = 0; j < data.length - i - 1; j++) {if (data[j].compareTo(data[j + 1]) > 0) {swap(data, j, j + 1);lastSwapperIndex = j+1;}}
// if (lastSwapperIndex == 0) {
// break;
// }i = data.length - lastSwapperIndex;}}public static > void sort4(E[] data) {for (int i = 0; i + 1 < data.length; ) {//arr[n-i,n)已排好序//通过冒泡在arr[n-i-1]位置放上合适的元素int lastSwapperIndex = data.length-1;for (int j = data.length-1; j > i; j--) {if (data[j-1].compareTo(data[j ]) > 0) {swap(data, j-1, j );lastSwapperIndex = j-1;}}
// if (lastSwapperIndex == 0) {
// break;
// }i = lastSwapperIndex+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 = ArrayGenerator.generatorRandomArray(n, n);Integer[] arr2 = Arrays.copyOf(arr, arr.length);Integer[] arr3 = Arrays.copyOf(arr, arr.length);System.out.println("Random Array");SortingHelper.sortTest("BubbleSort", arr);SortingHelper.sortTest("BubbleSort2",arr2);SortingHelper.sortTest("BubbleSort3",arr3);System.out.println();arr = ArrayGenerator.generatorOrderedArray(n);arr2 = Arrays.copyOf(arr, arr.length);arr3 = Arrays.copyOf(arr, arr.length);System.out.println("Ordered Array");SortingHelper.sortTest("BubbleSort", arr);SortingHelper.sortTest("BubbleSort2", arr2);SortingHelper.sortTest("BubbleSort3", arr3);}
}
08:30-11:30 13:00 -17:00 19:00 -22:00
在Mybatis返回非标准对象时,后期需要计算单样商品的总价。
在添加商品到购物车时,根据是否已经存在该商品,有不同的逻辑。
常见的错误: 不做越权的判断。