数据结构之快排(python实现)
受益于一位前辈的快排博客,感谢感恩开源,记录一下用python实现的快排~
主要思想:分而治之
以基准数为分界线,左边比其小,右边比其大
1.i=L,j=R,取出基准数s[i],形成第一个坑
2.j--由后向前找比基准数小的数,找到后填到前一个坑s[i]中
3.i++由前向后找比基准数大的数,找到后填到第一个坑s[j]中
4.重复2,3步,直到i=j,将基准数填入到坑s[i]中
d...
原创
2018-12-30 22:17:15 ·
306 阅读 ·
0 评论