DAS

选择排序 ​ 在i~n-1范围内,找到最小值并放在i的位置上, 然后在i+1 ~ n-1范围内继续 for(int i = 0; i < n - 1; i++){ int min = i; for (int j = i + 1; j < n; j++){ if (arr[j] < arr[min]){ min = j; } } swap(arr[i], arr[j]); } 冒泡排序 在0~i范围内, 相邻位置较大的数向下滚动, 最大值最终来到i的位置,然后0 ~ i-1范围继续 ...

循环数组 需要三个变量:头下标l,尾下标r,队列的size 范围[l, r), size== r-l 加入元素: 判断size<capacity, 将x放入尾部, 尾部++(如果超过数组边界,返回到数组开头) size++ ...