如何使用冒泡排序算法对整数数组 {9, 7, 4, 6, 3, 1, 10} 进行从最小到最大值的排序?写出代码
时间: 2024-10-19 10:17:54 浏览: 13
冒泡排序是一种简单的排序算法,它重复地遍历待排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来,直到没有任何一对数字需要交换。对于给定的整数数组 {9, 7, 4, 6, 3, 1, 10},以下是使用冒泡排序的步骤和Python代码:
1. 首先,我们有一个假设数组未排序,即 `unsorted_array = [9, 7, 4, 6, 3, 1, 10]`。
2. 使用嵌套循环,外层控制轮数(n-1次),内层控制每轮的比较次数(n-i-1次,i表示当前轮次)。
3. 比较相邻的两个元素,如果前一个元素大于后一个,就交换它们的位置。
4. 每一轮结束后,最大的元素会被“浮”到数组的最后。
5. 当所有轮次都完成后,数组就被排好序了。
以下是对应的Python代码实现:
```python
def bubble_sort(arr):
n = len(arr)
# 遍历所有数组元素
for i in range(n):
# 每一轮都减少一个比较的元素数量
for j in range(0, n - i - 1):
# 如果当前元素比下一个大,交换位置
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
# 测试排序
unsorted_array = [9, 7, 4, 6, 3, 1, 10]
bubble_sort(unsorted_array)
print("Sorted array:", unsorted_array)
```
运行这段代码后,你会得到一个按照从小到大排序的数组。
阅读全文