CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章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快排算法详解的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。