使用冒泡{101,102,107,104,105,108,103};倒序 从大到小输出数组
时间: 2023-09-20 21:07:14 浏览: 32
可以使用冒泡排序算法对数组进行排序,然后从到小输出数组。
以下是使用冒泡排序法对数组进行排序的步骤:
1. 遍历数组,比较相邻的两个元素,前一个元素大于后一个元素,则交它们的位置。
2. 继续遍历数组,重复上述比较和交换的步骤,直到没有任何元素需要交换位置为止。
下面是对数组 `{101,102,107,104,105,108,103}` 进行冒泡排序的过程:
首次遍历:
- 比较 101 和 102,不需要交换位置。
- 比较 102 和 107,不需要交换位置。
- 比较 107 和 104,需要交换位置,数组变为 `{101,102,104,107,105,108,103}`。
- 比较 107 和 105,不需要交换位置。
- 比较 107 和 108,不需要交换位置。
- 比较 108 和 103,需要交换位置,数组变为 `{101,102,104,105,107,103,108}`。
第二次遍历:
- 比较 101 和 102,不需要交换位置。
- 比较 102 和 104,不需要交换位置。
- 比较 104 和 105,不需要交换位置。
- 比较 105 和 107,不需要交换位置。
- 比较 107 和 103,需要交换位置,数组变为 `{101,102,104,105,103,107,108}`。
第三次遍历:
- 比较 101 和 102,不需要交换位置。
- 比较 102 和 104,不需要交换位置。
- 比较 104 和 105,不需要交换位置。
- 比较 105 和 103,需要交换位置,数组变为 `{101,102,104,103,105,107,108}`。
第四次遍历:
- 比较 101 和 102,不需要交换位置。
- 比较 102 和 104,不需要交换位置。
- 比较 104 和 103,需要交换位置,数组变为 `{101,102,103,104,105,107,108}`。
第五次遍历:
- 比较 101 和 102,不需要交换位置。
- 比较 102 和 103,不需要交换位置。
- 比较 103 和 104,不需要交换位置。
- 比较 104 和 105,不需要交换位置。
最终得到有序数组 `{101,102,103,104,105,107,108}`。
将有序数组从大到小输出即得到 `{108,107,105,104,103,102,101}`。