Python如何实现快速排序

这篇文章主要介绍“Python如何实现快速排序”，在日常操作中，相信很多人在Python如何实现快速排序问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”Python如何实现快速排序”的疑惑有所帮助！接下来，请跟着小编一起来学习吧！
使用循环，程序的性能可能而更好，但是使用递归，程序更容易理解。
对于快速排序，算法的思考方式就是由简到难。
如果是一个数，则返回，如果是两个数，直接比较很快就能出结果，我们用雇一个通用思维来考虑，设定一个参考值，如果大于参考值，则在右侧由数组存放，如果小于参考值，则在左侧存放。这样一来，三个数，四个数都是如此的思路。我们就可以使用递归来处理了。
能执行的程序很短，内容如下：def quicksort(array):if len(array)
return arrayelse:
pivot = array[ 0]
less = [i for i in array[ 1:] if i

greater = [i for i in array[ 1:] if i > pivot]return quicksort(less) + [pivot] + quicksort(greater)print quicksort([ 5,11,3,5,8,2,6,7])
如果给程序打上日志，简单补充几个print来看看每个节点的执行情况：
def quicksort(array):if len(array)
return arrayelse:
pivot = array[ 0]print( “pivot:”,pivot)
less = [i for i in array[ 1:] if i
print( “less:”,less)
greater = [i for i in array[ 1:] if i > pivot]print( “greater”,greater)print( “sum:”,(less) + [pivot] + (greater))return quicksort(less) + [pivot] + quicksort(greater)print quicksort([ 5,11,3,5,8,2,6,7])
生成的日志如下：
D:programspython2 .7python.exe C:/python/kmp/db_ops/quicksort.py
( ‘pivot:’, 5)
( ‘less:’, [ 3, 5, 2])
( ‘greater’, [ 11, 8, 6, 7])
( ‘sum:’, [ 3, 5, 2, 5, 11, 8, 6, 7])
( ‘pivot:’, 3)
( ‘less:’, [ 2])
( ‘greater’, [ 5])
( ‘sum:’, [ 2, 3, 5])
( ‘pivot:’, 11)
( ‘less:’, [ 8, 6, 7])
( ‘greater’, [])
( ‘sum:’, [ 8, 6, 7, 11])
( ‘pivot:’, 8)
( ‘less:’, [ 6, 7])
( ‘greater’, [])
( ‘sum:’, [ 6, 7, 8])
( ‘pivot:’, 6)
( ‘less:’, [])
( ‘greater’, [ 7])
( ‘sum:’, [ 6, 7])
[ 2, 3, 5, 5, 6, 7, 8, 11]
Process finished with exit code 0到此，关于“Python如何实现快速排序”的学习就结束了免费云主机域名，希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习，快去试试吧！若想继续学习更多相关知识，请继续关注云编程开发博客网站，小编会继续努力为大家带来更多实用的文章！

相关推荐: LVM逻辑卷的缩减与删除，LVM逻辑卷快照，btrfs文件系统，网络管理

逻辑卷缩减缩减的时候要注意缩减的空间不要超过文件系统的空间，不然缩减的时候会损坏文件系统。第一步要先取消挂载（必须）第二部检查文件完整性（必须）e2fsck -f /dev/vg0/lv0第三部文件系统缩减，先缩减文件系统.resize2fs /dev/vg0…