首页 > 其他分享 >快速排序

快速排序

时间:2022-10-21 21:16:11浏览次数:47  
标签:排序 return qsort pivot array rightarray 快速

def qsort(array):
    if len(array) <= 1:
        return array
    pivot=array.pop()
    leftarray = [i for i in array if i < pivot]
    rightarray = [i for i in array if i >= pivot]
    return qsort(leftarray)+[pivot]+qsort(rightarray)

a = [1,2,7,321,46323,213,1]
print(qsort(a))

递归写法很好理解

栈的实现

标签:排序,return,qsort,pivot,array,rightarray,快速
From: https://www.cnblogs.com/xiaoruirui/p/16814738.html

相关文章

  • s002-认识O(NlogN)的排序
    s002-认识O(NlogN)的排序什么是Master公式?T(N)=a*T(N/b)+O(N^d)母问题的数据量是N级别,即母问题是N规模的;子问题是N/b的规模,a是子问题的个数,O(N^d)是除了子问题之外剩下......
  • 如何快速在Ubuntu上搭建python环境?
    如何快速在Ubuntu上搭建python环境?一、准备好python源码包使用curl命令获取python源码包的过程很缓慢且容易失败,因此提前去官网下载好后放在本地是最好的办法。二、启动......
  • 结构体排序
    问题:        有五个学生,学生信息有学号,姓名,每个学生5门选修课,所有数据要求输入,按总成绩进行排名,并输出平均分不足70或者有不及格(小于60分的)学生所有信息。#include......
  • 希尔排序
    希尔排序的实现#include<stdio.h>voidshellSort(inta[],intlength){intincreasement;inti,j;inttemp;for(increasement=length/2;increasement>0;in......
  • 成绩排序
    题目:(王道1061)有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。输......
  • HTML 快速入门 标签学习
    语法1,html文档后缀名.html或者.htm2,标签分为1,围堵标签:有开始标签和结束标签。如<html></html>2,自闭和标签:开始标签和结束标签在......
  • 【JavaWeb】 Mybatis-02-Mybatis的快速入门
    @[Toc]写在前言mybatis里面的配置文件是如何联系的这是我第二次学习mybatis的理解,我理解的和如下图,config包含了数据库的配置,以及mappers,通过mappers可以找到各类Mapper,这样......
  • PR学习笔记——Pr2019快速使用指南——视频剪辑
    PR学习笔记——Pr2019快速使用指南​​素材选取​​​​1、音乐素材库,那肯定是某音乐比较全,如何下载呢?​​​​2、视频库​​​​剪辑技巧​​​​一、PremierePro怎么进行......
  • Filter拦截器从入门到快速上手
    前置内容:会话跟踪技术1、Filter快速入门使用步骤定义类并实现Filter接口定义@WebFilter注解,配置拦截路径放行(请求其他资源)Demopackagepriv.dandelion......
  • 某次 oracle 连接超时故障,使用 df 命令快速定位问题的笔记
    oracle忽然假死,所有连接都超时。df一下数据区满了:99%。清理数据/扩充,再df:重启服务,问题解决。......