这篇文章主要介绍了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快排算法怎么用”这篇文章对大家有帮助，同时也希望大家多多支持亿速云，关注亿速云行业资讯频道，更多相关知识等着你来学习!
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
