Python实现快速排序的方法详解
更新时间：2019年10月25日 11:40:26 作者：鲸落丶
这篇文章主要介绍了Python实现快速排序的方法,结合实例形式详细分析了快速排序的思路、原理及Python具体实现技巧与相关操作注意事项,需要的朋友可以参考下
本文实例讲述了Python实现快速排序的方法。分享给大家供大家参考，具体如下：
说起快排的Python实现，首先谈一下，快速排序的思路：
1、取一个参考值放到列表中间，初次排序后，让左侧的值都比他小，右侧的值，都比他大。
2、分别对左侧和右侧的部分递归第1步的操作
实现思路：
- 两个指针left，right分别指向列表的第一个元素和最后一个元素，然后取一个参考值，默认为第一个列表的第一个元素list[0]，称为K
- 然后left指向的值先和参考值K进行比较，若list[left]小于或等于K值，left就一直向右移动，left+1，直到移动到大于K值的地方，停住
- right指向的值和参考值K进行比较，若list[right]大于K值，right就一直向左移动，right-1，直到移动到小于K值的地方，停住
- 此时，left和right若还没有相遇，即left还小于right，则二者指向的值互换
- 若已经相遇则说明，第一次排序已经完成，将list[right]与list[0]的值进行互换，进行之后的递归
编程实现：
#快排的主函数，传入参数为一个列表，左右两端的下标
def QuickSort(list,low,high):
if high > low:
#传入参数，通过Partitions函数，获取k下标值
k = Partitions(list,low,high)
#递归排序列表k下标左侧的列表
QuickSort(list,low,k-1)
# 递归排序列表k下标右侧的列表
QuickSort(list,k+1,high)
def Partitions(list,low,high):
left = low
right = high
#将最左侧的值赋值给参考值k
k = list[low]
#当left下标，小于right下标的情况下，此时判断二者移动是否相交，若未相交，则一直循环
while left < right :
#当left对应的值小于k参考值，就一直向右移动
while list[left] <= k:
left += 1
# 当right对应的值大于k参考值，就一直向左移动
while list[right] > k:
right = right - 1
#若移动完，二者仍未相遇则交换下标对应的值
if left < right:
list[left],list[right] = list[right],list[left]
#若移动完，已经相遇，则交换right对应的值和参考值
list[low] = list[right]
list[right] = k
#返回k值
return right
list_demo = [6,1,2,7,9,3,4,5,10,8]
print(list_demo)
QuickSort(list_demo,0,9)
print(list_demo)
运行结果：
[6, 1, 2, 7, 9, 3, 4, 5, 10, 8]
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
PS：这里再为大家推荐一款关于排序的演示工具供大家参考：
在线动画演示插入/选择/冒泡/归并/希尔/快速排序算法过程工具：
http://tools.jb51.net/aideddesign/paixu_ys
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python列表(list)操作技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
您可能感兴趣的文章:
相关文章
在本篇文章里小编给大家整理的是关于Python转换字符串大小写代码和实例，需要的朋友们可以参考下。2020-06-06
这篇文章主要介绍了Anaconda环境GDAL库基于whl文件的配置方法,我们介绍了基于conda install命令直接联网安装GDAL库的方法，本文给大家介绍的非常详细，需要的朋友可以参考下2023-04-04
本文是Python机器学习NLP自然语言处理系列文章，开始我们自然语言处理 (NLP) 的学习旅程. 本文主要学习NLP自然语言处理基本操作新闻分类2021-09-09
这篇文章主要介绍了Django ORM数据库操作Python化艺术探索，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-11-11
今天小编就为大家分享一篇Python Pandas 转换unix时间戳方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-12-12
本篇文章给大家介绍了Python selenium自动化网页抓取器的实例应用以及知识点分析，有需要的参考学习下。2018-01-01
这篇文章主要介绍了Python 在OpenCV里实现仿射变换—坐标变换效果，本文通过一个例子给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下2019-08-08
今天小编就为大家分享一篇PyQt5根据控件Id获取控件对象的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-06-06
Python最强大的功能之一是能够十分方便地使用性能优异的第三方库,这些库涵盖了大量的不同领域,下面这篇文章主要给大家介绍了关于利用pip安装python第三方库的4种方法,需要的朋友可以参考下2023-02-02
这篇文章主要介绍了Python疫情数据可视化分析，本数据集主要涉及到全球疫情统计，包括确诊、治愈、死亡、时间、国家、地区等信息，需要的朋友可以参考一下2022-07-07
最新评论