美文网首页
利用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写快速排序算法

  • Python排序算法有哪几种?

    python排序算法有哪些?python中常见的排序算法有:插入排序、选择排序、冒泡排序、快速排序、归并排序、希尔...

  • python 排序算法

    文章概述 介绍各大常用经典的排序算法和效率,以及python实现常用算法(冒泡排序,选择排序,快速排序,插入排序)...

  • 2018-06-30

    排序算法之堆排序 堆排序是利用堆的数据结构而设计的一种排序算法,堆排序是一种选择排序。可以利用数组的特点快速定位制...

  • 七大排序算法之快速排序

    七大排序算法之快速排序 @(算法笔记)[排序算法, 快速排序, C++实现] [TOC] 快速排序的介绍: 快速排...

  • 快速排序(Java)

    快速排序算法思想: (1)输入的数据信息:输入一个待排序的数组a[n],利用QuickSort算法实现此数组的排序...

  • 基础算法之快速排序

    最近在学习算法,先放上快速排序的python代码,等有时间了再来详细说明。 快速排序

  • 2019-05-21

    关于算法图解 p52 快速排序,python写一下 把容易犯错的几个地方,用注释写出了。

  • 《python算法教程》Day9 - 快速排序法

    这是《python算法教程》第9篇读书笔记,笔记的主要内容为快速排序法。 快速排序法简介 快速排序法运用分治法的方...

  • Python实现程序员必备之排序算法汇总

    本文用Python实现了快速排序、插入排序、希尔排序、归并排序、堆排序、选择排序、冒泡排序共7种排序算法。 一、快...

网友评论

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

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