3.编写出至少两种排序算法,并对列表[5,1,7,3,22,3,6]按照从小到大进行排序 def sorted_0(ls) ls0 = [] ..... return ls0
时间: 2024-06-05 14:08:17 浏览: 8
我明白了,您的第一个问题是编写出至少两种排序算法,并对列表[5,1,7,3,22,3,6]按照从小到大进行排序。以下是两种排序算法的实现:
1. 冒泡排序
def bubble_sort(ls):
n = len(ls)
for i in range(n):
for j in range(0, n-i-1):
if ls[j] > ls[j+1]:
ls[j], ls[j+1] = ls[j+1], ls[j]
return ls
ls = [5,1,7,3,22,3,6]
print(bubble_sort(ls))
输出结果:[1, 3, 3, 5, 6, 7, 22]
2. 快速排序
def quick_sort(ls):
if len(ls) <= 1:
return ls
pivot = ls[0]
left = []
right = []
for i in range(1, len(ls)):
if ls[i] < pivot:
left.append(ls[i])
else:
right.append(ls[i])
return quick_sort(left) + [pivot] + quick_sort(right)
ls = [5,1,7,3,22,3,6]
print(quick_sort(ls))
输出结果:[1, 3, 3, 5, 6, 7, 22]
相关推荐
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_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)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)