利用Python写快速排序算法
2017-10-12 本文已影响0人
万越天
#!/usr/bin/env python
# _*_ encoding:utf-8 _*_
def quicksort(li):
if len(li) < 2:
return li
else:
mid = li[0]
less_li = [i for i in li[1:] if i <= mid] # 小于等于mid的数值列表
more_li = [i for i in li[1:] if i > mid] # 大于mid的数值列表
sort_li = quicksort(less_li) + [mid] + quicksort(more_li) # 递归
return sort_li # 返回最终结果
mylist = [11, 23, 5, 17, 9, 110, 11, 13]
print(quicksort(mylist))
