一、时间复杂度为O(n^2)的排序(冒泡排序、选择排序、插入排序) 1.冒泡排序 快速回忆过程: 1.选择区间[0 ~ n-1],遍历,每次与下一个元素比较,若大于下一个元素,则交换。一轮遍历过后,确保当前子数组的最大元素为最后一个元素。 2.依次选择区间[0 ~ n-2]...[0 ~ 1],执行step1即可。 import java.util.*; public class BubbleSort { public int[] bubbleSort(int[] A, int n) { // 双重循环实现 for(int i = 0; i < n-1; i++){ for...