排序算法Python实现,快速排序 python
十大经典计算机算法(python版)快速排序法个人理解:快速排序法是从整个数据源中选取基准数据,递归地将基准数据作为一个块中数据大小的分界点,不断地将整个块分割成小块,然后对小块进行同样的处理,最终达到排序目的的算法。
知识:递归算法百度网站:https://baike.baidu.com/item/递归算法/4323575?fr=阿拉丁
代码#目标数据生成importrandoml=[]I=0 while i30:L . append(random . randint(100))(I=1 print))sort target L)快速排序,每次,j=29)小于标准范围:left=I right=jfile true:if left==right 3360 left-=1 break #每次,right)3360 ifl[left]L[right]:L[right],L [left]=l[left],l[left] 从左到右大于基准foriteminrange(left,right)360 ifl)left)Rift L[Right]Right-=1 #左递归ifleft:run(L,I,left) #右递归ifjright 360Run (L,J,Right))。 Ll)我的执行结果排名目标(76,71,6,100,46,55,69,18,11,3,61,44,64,67,51,25,17,92,90,60,18,40
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。