这篇文章主要介绍”Python如何实现快速排序”,在日常操作中,相信很多人在Python如何实现快速排序问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答“Python如何实现快速排序”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!
使用循环,程序的性能可能而更好,但是使用递归,程序更容易理解。
对于快速排序,算法的思考方式就是由简到难。
如果是一个数,则返回,如果是两个数,直接比较很快就能出结果,我们用雇一个通用思维来考虑,设定一个参考值,如果大于参考值,则在右侧由数组存放,如果小于参考值,则在左侧存放。这样一来,三个数,四个数都是如此的思路。我们就可以使用递归来处理了。
能执行的程序很短,内容如下:
def快速排序(数组):
如果len(数组)& lt;2:
返回数组:
主数组[0]=
少=[我因为我在数组(1:)如果i<=主]
大=[我因为我在数组[1:]如果我比;主)
返回快速排序(少)+(主)+快速排序(更大的)
打印快速排序([5,11日,3,5,8,2、6、7])
如果给程序打上日志,简单补充几个打印来看看每个节点的执行情况:
def快速排序(数组):
如果len(数组)& lt;2:
返回数组:
主数组[0]=
打印(“主:“主)
少=[我因为我在数组(1:)如果i<=主]
打印(“少:“少)
大=[我因为我在数组[1:]如果我比;主)
打印(“greater"大)
打印(“笔:“(少)+(主)+(更大的))
返回快速排序(少)+(主)+快速排序(更大的)
打印快速排序([5,11日,3,5,8,2、6、7])
生成的日志如下:
D: programspython2 .7python。exe C:/python/公里/db_ops quicksort.py
(& # 39;主:& # 39;(5)
(& # 39;少:& # 39;,[3、5、2])
(& # 39;大# 39;[11、8、6、7])
(& # 39;总和:& # 39;,(3、5、2、5、11、8、6、7])
(& # 39;主:& # 39;(3)
(& # 39;少:& # 39;,[2])
(& # 39;大# 39;[5])
(& # 39;总和:& # 39;,[2、3、5])
(& # 39;主:& # 39;,11)
(& # 39;少:& # 39;,[8、6、7])
(& # 39;大# 39;[])
(& # 39;总和:& # 39;,[8、6、7、11])
(& # 39;主:& # 39;(8)
(& # 39;少:& # 39;,[6、7])
(& # 39;大# 39;[])
(& # 39;总和:& # 39;,[6 7 8])
(& # 39;主:& # 39;(6)
(& # 39;少:& # 39;,[])
(& # 39;大# 39;[7])
(& # 39;总和:& # 39;,[6、7])
(2、3、5、5、6、7、8、11)
过程完成退出代码0
到此,关于“Python如何实现快速排序”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注网站,小编会继续努力为大家带来更多实用的文章!