快速排序

#思想：
#取第一个数作为基准，比第一个大的数放至右边，比第一个小的放左边
def quick_sort(quick_list):
  if quick_list == []:
    return []
  else:
    first = quick_list[0]
    left = quick_sort([l for l in quick_list[1:] if l < first])
    right = quick_sort([r for r in quick_list[1:] if r >= first])
    return left + [first] + right
quick_list = quick_sort([12,3,4,67,8,12,9,0,45])
print(quick_list)
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。