码迷,mamicode.com
首页 > 编程语言 > 详细

《算法图解》之快速排序

时间:2018-07-18 15:13:07      阅读:106      评论:0      收藏:0      [点我收藏+]

标签:排序   print   col   less   快速排序   ret   else   bsp   div   

这个就明显代码清晰,且效率会比选择排序要好的。

用到了递归的哟~:)

def quicksort(array):
    if len(array) < 2:
        return array
    else:
        pivot = array[0]
        less = [i for i in array[1:] if i <= pivot]
        greater = [i for i in array[1:] if i > pivot]
        return quicksort(less) + [pivot] + quicksort(greater)


print(quicksort([10, 5, 2, 3, 6, 36, 765, 21, 45, 94]))

 

《算法图解》之快速排序

标签:排序   print   col   less   快速排序   ret   else   bsp   div   

原文地址:https://www.cnblogs.com/aguncn/p/9329065.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!