python快排算法详解
快排是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、最后的排序结果如下图所示：
相关文章
这篇文章主要介绍了如何利用python检测图片是否包含二维码，帮助大家更好的利用python处理图片，感兴趣的朋友可以了解下2020-10-10
函数是任何一门编程语言都具备的基本元素，它可以将多个要执行的操作组合起来，一个函数代表了一系列的操作。那就来看看Python函数的实现原理吧2023-03-03
关于tensorflow中tf.keras.models.Sequential()的用法
这篇文章主要介绍了关于tensorflow中tf.keras.models.Sequential()的用法,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-01-01
这篇文章主要介绍了详解django使用include无法跳转的解决方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-03-03
浏览器常用基本操作之python3+selenium4自动化测试(基础篇3)
浏览器常用基本操作有很多种，今天给大家介绍python3+selenium4自动化测试的操作方法，是最最基础的一篇，对python3 selenium4自动化测试相关知识感兴趣的朋友一起看看吧2021-05-05
这篇文章主要介绍了python实现一般游戏的自动点击,本文给大家分享具体操作代码及需要的软件，需要的朋友可以参考下2021-10-10
Python时间差中seconds和total_seconds的区别详解
今天小编就为大家分享一篇Python时间差中seconds和total_seconds的区别详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-12-12
今天小编就为大家分享一篇关于Opencv+Python实现图像运动模糊和高斯模糊的示例，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-04-04
这篇文章主要介绍了python中xrange和range的区别,需要的朋友可以参考下2014-05-05
这篇文章主要介绍了 python脚本替换指定行实现步骤的相关资料,需要的朋友可以参考下2017-07-07
最新评论