排序算法是一类经典算法,包括了多种不同的排序方法,冒泡排序法是最基本的一种。 编写函数实现冒泡排序算法,主程序提供初始数据、调用排序函数、输出排序后数据。
时间: 2024-05-12 22:18:39 浏览: 47
几种经典排序算法,包括快速排序、冒泡排序、选择排序和堆排序
5星 · 资源好评率100%
好的,我了解您的要求并将为您提供代码实现。以下是Python3中的冒泡排序算法实现代码:
```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]
# 主程序
if __name__ == '__main__':
data = [5, 2, 9, 1, 5, 6]
bubble_sort(data)
print("排序后的结果为:")
for d in data:
print(d, end=' ')
```
在主程序中,我们首先定义一个列表 `data`,包含了要排序的元素。接下来,我们调用定义的 `bubble_sort()` 函数,对这些元素进行排序。最后,我们输出排序后的结果。
输出结果为:
```
排序后的结果为:
1 2 5 5 6 9
```
请注意,以上代码仅仅是对冒泡排序算法的一种实现,您可以根据需要选择其他排序算法来实现。
阅读全文