Python|快速排序
时间:2022-07-22
本文章向大家介绍Python|快速排序,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
1 快速排序的方法
取一个元素s,将比s小的元素放在s的左边,将比s大的元素放在s的右边;就是将数组划分成两部分,左小右大,然后将分好的两个数组递归继续执行上述操作,直到排序完毕为止。
此处用两个指针:left 与 right来处理,当s归位时划分完毕;例如数组;
排序前
以s = 5 进行划分为左小右大,直到s归位,返回该处的left
递归执行上述步骤;在对划分的左右进行排序,直到排序完毕。
左边:left=0,right=返回的left-1 右边:left=返回的left,right=数组长度
2 代码演示
# 快速排序
def passt(li, left, right):
s = li[left] # 该处 我们始终以第一个元素为s,即所取元素
while left < right: # 然后进行循环满足:左小右大原则将数组的元素归位
while li[right] >= s and left < right:
right -= 1
li[left] = li[right]
while li[left] <= s and left < right:
left += 1
li[right] = li[left]
li[left] = s
return left # 归位后返回其下标
def quick_sorted(li, left, right):
if left < right:
mid = passt(li, left, right)
quick_sorted(li, left, mid-1) # 递归将其左部分进行归位处理
quick_sorted(li, mid+1, right) # 递归将其右部分进行归位处理
if __name__ == '__main__':
li = [5,4,6,7,3,8,2,1,9]
quick_sorted(li, 0, len(li)-1)
print(li)
3 总结
本篇博客主要讲述了快排的排序方法,及如何用python代码来实现。快速排序相对于其他排序方法而言,主要突出了一个“快”字,可以更快的将数组的元素进行排序。
END
主 编 | 王文星
责 编 | W Z Y
- Elasticsearch 一键安装含中文分词
- Session 的 Cookie 域处理(多域名虚拟主机)
- ElasticSearch + Logstash + Kibana 日志采集
- ElasticSearch + Logstash + Kibana 一键安装
- Oracle 表空间管理
- 数据加密字段加密
- 《Netkiller Virtualization 手札》Docker 卷管理
- PHP高级编程之守护进程
- Spring boot with Docker
- Spring boot with Service
- Spring boot with PostgreSQL
- Struts2 S2-046, S2-045 Firewall(漏洞防火墙)
- 应用程序的通信成本
- Spring cloud 之 Feign Client
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- IPC—进程间通信的基础概念
- Python Django开发 经验技巧总结(一)
- Python SQLite 基本操作和经验技巧(二)
- AkShare-股票数据-主要股东
- 进程间通信的方式(1)
- Python Django开发 经验技巧总结(二)
- 进程间通信的方式(2)
- AkShare-股票数据-机构持股
- View的滑动方式 详细介绍
- AkShare-期货数据-分时数据
- Python 爬取留言板留言(三):多进程版+selenium模拟
- View事件分发、滑动冲突 详解
- Python Django开发 异常及其解决办法(一)
- 带你彻底搞懂-View的工作原理!
- Python 批量下载BiliBili视频 打包成软件