编写出至少两种排序算法,并对列表[5,1,7,3,22,3,6]按照从小到大进行排序 def sorted_0(ls) ls0 = [] ..... return ls0
时间: 2024-05-29 13:13:37 浏览: 15
1. 冒泡排序和快速排序都是常见的排序算法。针对给定的列表[5,1,7,3,22,3,6],冒泡排序的实现方式如下:
def bubble_sort(ls):
for i in range(len(ls)-1):
for j in range(len(ls)-1-i):
if ls[j] > ls[j+1]:
ls[j], ls[j+1] = ls[j+1], ls[j]
return ls
print(bubble_sort([5,1,7,3,22,3,6]))
快速排序的实现方式如下:
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)
print(quick_sort([5,1,7,3,22,3,6]))
2. 将列表[5,1,7,3,22,3,6]按从小到大的方式排序后,得到的结果为[1, 3, 3, 5, 6, 7, 22]。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)