1. 冒泡排序

详情在下列注释里

package com.tool.tooladmin.algorithm;import com.tool.tooladmin.config.result.AjaxResult;
import com.tool.tooladmin.config.result.BaseController;
import org.springframework.web.bind.annotation.*;import java.math.BigDecimal;/*** 冒泡排序* 1.从列表的第一个元素开始，比较相邻的两个元素。* 2.如果第一个元素比第二个元素大，则交换它们的位置。* 3.移动到下一个元素，重复步骤 2，直到列表的末尾。* 4.重复上述步骤，直到整个列表没有任何需要交换的元素。* 实际上第一次就是把最大的元素放到最后面，第二次就是把第二大的元素放到倒数第二个位置，以此类推。* 冒泡排序的时间复杂度* 最佳情况：O(n)（当数组已经有序时，只需进行一次遍历）* 最坏情况：O(n^2)（当数组是逆序时，需要进行 n*(n-1)/2 次比较）* 平均情况：O(n^2)*/
@RestController
@RequestMapping("/sort")
public class BubbleSortController extends BaseController {@PostMapping("/bubbleSort")public AjaxResult bubbleSort(@RequestBody BigDecimal[] arr) {
//        获取开始时间long start = System.currentTimeMillis();int n = arr.length;boolean swapped;//总执行次数为数组长度，因为从0开始，所以总次数为n-1for (int i = 0; i < n - 1; i++) {swapped = false;//n-1-i是每次比较后，对应的最后一个元素为最大的，所以每次需要减少一次i的值for (int j = 0; j < n - 1 - i; j++) {if (arr[j].compareTo(arr[j + 1]) > 0) {// 交换 arr[j] 和 arr[j + 1]BigDecimal temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;swapped = true;}}// 如果没有发生交换，说明数组已经有序，提前退出if (!swapped) {break;}}// 获取结束时间long end = System.currentTimeMillis();// 计算时间差long time = end - start;// 返回结果return success(arr , time);}
}