定义一个打印函数和一个冒泡排序函数,实现对数组{9,8,3,5,2}的排序,并把每一轮冒泡的结果输出一下。
时间: 2023-09-21 16:05:49 浏览: 57
### 回答1:
打印函数:
```python
def print_list(arr):
for i in arr:
print(i, end=' ')
print()
```
冒泡排序函数:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
print_list(arr)
```
调用排序函数:
```python
arr = [9, 8, 3, 5, 2]
bubble_sort(arr)
```
输出结果:
```
8 3 5 2 9
3 5 2 8 9
3 2 5 8 9
2 3 5 8 9
2 3 5 8 9
```
### 回答2:
定义一个打印函数print_array(arr),用于打印数组arr中的元素。
定义一个冒泡排序函数bubble_sort(arr),用于对数组arr进行冒泡排序并输出每一轮的结果。
下面是对题目所给数组{9,8,3,5,2}进行排序的代码:
```python
def print_array(arr):
for i in range(len(arr)):
print(arr[i], end=" ")
print("\n")
def bubble_sort(arr):
n = len(arr)
for i in range(n-1):
for j in range(n-1-i):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
print("第{}轮冒泡结果:".format(i+1))
print_array(arr)
arr = [9, 8, 3, 5, 2]
print("原始数组:")
print_array(arr)
bubble_sort(arr)
print("排序后的数组:")
print_array(arr)
```
运行结果为:
原始数组:
9 8 3 5 2
第1轮冒泡结果:
8 3 5 2 9
第2轮冒泡结果:
3 5 2 8 9
第3轮冒泡结果:
3 2 5 8 9
第4轮冒泡结果:
2 3 5 8 9
排序后的数组:
2 3 5 8 9
该代码使用冒泡排序算法对数组进行排序,每一轮冒泡都会输出该轮的排序结果。最后输出排序完成后的数组。
### 回答3:
首先定义一个打印函数`print_array`,接受一个数组作为参数,用于打印数组的内容。然后定义一个冒泡排序函数`bubble_sort`,接受一个数组作为参数,用于对数组进行升序排序。在冒泡排序过程中,每一轮都输出排序后的数组。
打印函数的定义如下:
```python
def print_array(arr):
for num in arr:
print(num, end=' ')
print()
```
冒泡排序函数的定义如下:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n - 1):
for j in range(0, n - i - 1):
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
print_array(arr)
```
最后,在主程序中调用冒泡排序函数,并传入数组`[9, 8, 3, 5, 2]`作为参数。调用的代码如下:
```python
arr = [9, 8, 3, 5, 2]
print("原始数组:")
print_array(arr)
print("冒泡排序过程:")
bubble_sort(arr)
print("排序完成:")
print_array(arr)
```
输出结果如下:
```
原始数组:
9 8 3 5 2
冒泡排序过程:
8 3 5 2 9
3 5 2 8 9
3 2 5 8 9
2 3 5 8 9
排序完成:
2 3 5 8 9
```
通过每一轮冒泡的输出结果,可以清楚地看到数组的排序过程。最后,输出数组排序完成后的结果。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)