基本知识补充:
使用到的方法:
- len() 获取列表的长度
- pop()返回删除的的内容
- append(A) 参数A是 即将添加到列表的文本
#直接调用方式
def quick_sort(list1):
# 递归退出条件
length = len(list1)
if length <= 1:
return list1
else:
# 以最后一个数做基准值
pivot = list1.pop()
greater, lesser = [],[]
for i in list1:
if i > pivot:
greater.append(i)
else:
lesser.append(i)
return quick_sort(lesser) +[pivot] + quick_sort(greater)
if __name__ == '__main__':
list1 = [20, 40, 30, 50, 34, 10]
print(quick_sort(list1))\
输入式:
“”"
基本的思想是利用递归的思想.一开始选择一个基准值,大于这个基准值的数存放到一个列表中,其他值存放到另一个列表中.
然后这俩个列表进行递归操作.
时间复杂度是O(nlog2n) 空间复杂度也是O(nlog2n), 不稳定算法.
“”"
def quick_sort(arr):
# 递归退出的条件
length = len(arr)
if length <= 1:
return arr
else:
# 可以选第一个元素作为基准值,也可以选最后一个
pivot = arr.pop()
greater, lesser = [], []
for element in arr:
if element > pivot:
greater.append(element)
else:
lesser.append(element)
return quick_sort(lesser) + [pivot] + quick_sort(greater)
if __name__ == '__main__':
arr = input('请输入要排序的数字,以逗号分割').strip()
arr = [int(item) for item in arr.split(',')]
print(*quick_sort(arr), sep=',')