输入十个数,冒泡法排序
时间: 2024-05-15 11:12:06 浏览: 57
冒泡法对十个数排序
5星 · 资源好评率100%
好的,以下是使用Python语言实现的冒泡排序算法:
```python
def bubble_sort(arr):
n = len(arr)
# 遍历所有数组元素
for i in range(n):
# 最后i个元素已经排好序了,所以只需遍历前n-i个元素
for j in range(n-i-1):
# 如果当前元素比后一个元素大,则交换位置
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
# 测试
arr = [9, 3, 7, 1, 5, 6, 8, 2, 4, 0]
bubble_sort(arr)
print("排序后的数组:", arr)
```
输出结果为:
```
排序后的数组: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
```
以上代码实现了一个冒泡排序算法,首先遍历所有的数组元素,然后再遍历前n-i个元素(i为当前已经排好序的元素个数),如果当前元素比后一个元素大,则交换位置。重复以上步骤,直到所有元素都排好序。
阅读全文