python快排算法详解
作者：laozhang 发布时间：2023-08-24 04:17:08
快排是python经典算法之一。
1、下面讲解的是什么是快排和快排的图示。
2、快排是一种解决排序问题的运算方法。
3、快排的原理：在数组中任意选择一个数字作为基准，用数组的数据和基准数据进行比较，比基准数字打的数字的基准数字的右边，比基准数字小的数字在基准数字的左边，
第一次排序之后分为比基准数据大或比基准数据小两个部分，用刚开始的方法继续排序，直到每个排序分组中只有一个数据或没有数据为止。
4、下面以[ 7 91 23 1 6 3 79 2 ]数组为例子，进行快排运算。
5、选基准：选择数组里的第一个数字（可以选择任意数字）为基准数字
6、从j指针开始和基准数据比较之后，其中2比7小，所以将2排到7的左边。此时进行了交叉移动，所以下一个比较的是i指针对应的数据。
7、i指针与基准数据7比较，其中91比7大，所以将91排到右边，此时又一次进行了交叉移动，所以下一个比较的是j指针对应的数据。
8、j指针与基准数据7比较，其中79比7大，所以将79排到右边，此时是同侧移动，所以下一个比较的是j指针对应的数据。
9、j指针与基准数据7比较，其中3比7小，所以将3排到左边，此时又一次进行了交叉移动，所以下一个比较的是i指针对应的数据。
10、i指针与基准数据7比较，其中23比7大，所以将23排到右边，此时又一次进行了交叉移动，所以下一个比较的是j指针对应的数据。
11、j指针与基准数据7比较，其中6比7小，所以将6排到左边，此时又一次进行了交叉移动，所以下一个比较的是i指针对应的数据。
12、i指针与基准数据7比较，其中1比7小，所以将1排到右边，此时所有的数据都进行了一次排序。
13、第一趟排序之后的结果如下。根据上面的方法，基准数据的左右两侧继续快排，直到数组没有数据或数组数据为0
14、最后的排序结果如下图所示：
0
投稿猜你喜欢
- 代码如下:DECLARE @c INT DECLARE @c2 INT SELECT @c = COUNT(1) FROM dbo.Spli
- 在使用Ajax过程中，有时候总会遇到一些难题，浏览器兼容、编码、IE下的特殊处理等等，偶尔会搞的人头昏脑胀哭笑不得，这里列一些小贴士，或许有
1. 二维（多维）数组降为一维数组方法1： reshape()+concatenate 函数，这个方法是间接法，利用 reshape() 函- 昨天在书友会上讨论信息分类和方法，有位朋友问：“大家现在讨论的还是几年前那套web2.0的东西，有没有一些新的东西可以分享？”我当时确实感觉
- 有的时候，我们为了保持网页的美观，需要将较长的文字在一定长度时截断。比如我们希望在列表中显示文章标题的前15个字，那么一个这样的标题：“rs
- 前言在应用程序开发的过程中，有的时候需要在代码中保存一些机密的信息，比如加密密钥，字符串，或者是用户名密码等。通常的做法是保存到一个配置文件
- 本次薯片会讨论了关于分类与类型的问题。怎么找一个item？页面导航一般分类为主，在具体的分类展示下选择类型:典型例子：炫铃（QQ客户端）当只
- Go 中时间格式化的模板const ( ANSIC = "Mon Jan _2 15:04:
- 困扰我很久问题终于在昨天被解决了。其实问题很简单<％ =now ％>老是显示12小时制，总是出现上午、下午。这个问题虽然很小，但
- 这个url的正则表达式判断的js！是比较全面的。它验证的情况包括！IP，域名（domain），ftp，二级域名，域名中的文件，域名加上端口！
- 本文提供了三种不同的方式在Python（IPython Notebook）中调用ggplot。在大数据时代，数据可视化是一个非常热门的话题。
- 在最近的一次调试中，出现如下错误~·错误类型：ADODB.Recordset (0x800A0E7D)连接无法用于执行此操作。在此上下文中它
- 我正在开发一个档案管理系统，需要从数据库中同时调出图像及相关的文字说明，可我只做到了单纯地显示图片，像有一个数据库CHUNFENG，在数据库
- 经常写一些联合查询，联合一多了，代码就成倍的增加，时间一长，连我自己也看不懂到底是什么意思了。做Oracle 的时候，就看到有个 WITH,
- 高能预警本文包含演示部分，请读者自行copy代码编译体验。参考资料：sync.WaitGroup / signal.Notify / con
- 本文介绍了asp中 adpbe.stream 的语法，各种参数使用说明，方便大家查阅。更多请看：VBScript 速查手册(语言参考) ch
- 前言本文主要给大家介绍了关于python用MethodType绑定方法到类的相关内容，分享出来供大家参考学习，下面话不多说了，来一起看看详细
- 今天用FrontPage2003，无意中发现一个bug，稍加研究，基本发现这个bug的规律了首先是我的系统版本和Frontpage版本：我的
- 我们在前面的几节中分别讲了提高网站性能中内容、服务器、JavaScript和CSS等方面的内容。除此之外，图片和Coockie也是我们网站中
- 本文介绍了4个asp数据库管理中常用到的access数据库操作程序，一般的网站管理后台都提供了这个功能，方便管理员对数据库数据的管理维护。1
