好资源导航 » 文章资讯 » Python实现快速排序的方法详解

Python实现快速排序的方法详解

2023-08-10 09:41:04 63

本文实例讲述了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]的值进行互换，进行之后的递归

编程实现：

#快排的主函数，传入参数为一个列表，左右两端的下标
defQuickSort(list,low,high):
ifhigh>low:
#传入参数，通过Partitions函数，获取k下标值
k=Partitions(list,low,high)
#递归排序列表k下标左侧的列表
QuickSort(list,low,k-1)
#递归排序列表k下标右侧的列表
QuickSort(list,k+1,high)
defPartitions(list,low,high):
left=low
right=high
#将最左侧的值赋值给参考值k
k=list[low]
#当left下标，小于right下标的情况下，此时判断二者移动是否相交，若未相交，则一直循环
whileleftk:
right=right-1
#若移动完，二者仍未相遇则交换下标对应的值
ifleft
运行结果：

[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程序设计有所帮助。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

返回顶部
514930285
czq8825@qq.com

Python实现快速排序的方法详解

热门推荐

随机推荐