有n个整数,请使用冒泡排序算法对其从小到大排序,输出第m趟排序的结果
时间: 2023-12-10 07:42:30 浏览: 125
BubbleSort_Go_Go冒泡排序_
冒泡排序算法的核心思想是每次比较两个相邻的元素,如果它们的顺序错误就交换它们的位置。这样一趟下来,最大的元素就会被移动到最后的位置,然后再对剩余的元素执行同样的操作,直到所有元素都被排好序。
下面是冒泡排序的实现代码(假设待排序的整数存储在数组a中):
```python
n = len(a)
for i in range(n):
for j in range(0, n-i-1):
if a[j] > a[j+1]:
a[j], a[j+1] = a[j+1], a[j]
```
其中,外层循环控制排序的趟数,内层循环进行相邻元素的比较和交换。
要输出第m趟排序的结果,只需要在外层循环中加入一个计数器即可:
```python
n = len(a)
for i in range(n):
for j in range(0, n-i-1):
if a[j] > a[j+1]:
a[j], a[j+1] = a[j+1], a[j]
if i == m-1:
print("第%d趟排序结果:" % m, a)
```
这样,在第m趟排序结束后,就会输出当前数组的排序结果。注意,这里的m是从1开始计数的。
阅读全文