- 注意:
- IO复制改后缀 多线程卖票 几乎必考
- 答案
- 1.冒泡排序
- 思路:
- A:相邻的元素两两比较,大的往后移。
- B: 这样第一次比较完了后,最大的就在最后了;
- C: 然后按照上面的步骤,对越来越少的元素进行排序,直到最后
- 代码:
- public static void bubbleSort(int[] arr) {
- // 外循环控制次数
- for (int x = 0; x < arr.length - 1; x++) {
- // 内循环控制每一次的比较过程
- /*
- * 第一次,所有元素都参与比较,也就是0个元素不参与。 第二次,有1个元素不用参与。 第三次,有2个元素不用参与。 ...
- */
- // -1是为了防止索引越界
- // -x是为了减少比较的次数
- for (int y = 0; y < arr.length - 1 - x; y++) {
- if (arr[y] > arr[y + 1]) {
- // 数据交换
- int temp = arr[y];
- arr[y] = arr[y + 1];
- arr[y + 1] = temp;
- }
- }
- }
- }
复制代码 |
|