Python如何实现快速排序

这篇文章主要介绍“Python如何实现快速排序”,在日常操作中,相信很多人在Python如何实现快速排序问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”Python如何实现快速排序”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!

使用循环,程序的性能可能而更好,但是使用递归,程序更容易理解。

对于快速排序,算法的思考方式就是由简到难。

如果是一个数,则返回,如果是两个数,直接比较很快就能出结果,我们用雇一个通用思维来考虑,设定一个参考值,如果大于参考值,则在右侧由数组存放,如果小于参考值,则在左侧存放。这样一来,三个数,四个数都是如此的思路。我们就可以使用递归来处理了。

能执行的程序很短,内容如下:

def quicksort(array):

if len(array) < 2:

return array

else:

pivot = array[ 0]

less = [i for i in array[ 1:] if i<= pivot]

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) < 2:

return array

else:

pivot = array[ 0]

print( "pivot:",pivot)

less = [i for i in array[ 1:] if i<= pivot]

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如何实现快速排序”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注亿速云网站,小编会继续努力为大家带来更多实用的文章!

原创文章,作者:Maggie-Hunter,如若转载,请注明出处:https://blog.ytso.com/230020.html

(0)
上一篇 2022年1月15日
下一篇 2022年1月15日

相关推荐

发表回复

登录后才能评论