美文网首页
利用Python写快速排序算法

利用Python写快速排序算法

作者: 万越天 | 来源:发表于2017-10-12 10:36 被阅读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))
    

    相关文章

      网友评论

          本文标题:利用Python写快速排序算法

          本文链接:https://www.haomeiwen.com/subject/tienyxtx.html