概述
本文实例讲述了Python快速查找算法的应用，分享给大家供大家参考。
具体实现方法如下：
import random
def partition(list_object,start,end):
random_choice = start
#random.choice(range(start,end+1))
#把这里的start改成random()效率会更高些
x = list_object[random_choice]
i = start
j = end
while True:
while list_object[i] < x and i < end:
i += 1
while list_object[j] > x:
j -= 1
if i >= j:
break
list_object[i],list_object[j] = list_object[j],list_object[i]
print list_object
#list_object[random_choice] = list_object[j]
#list_object[j] = random_choice
return j
def quick_sort(list_object,end):
if start < end:
temp = partition(list_object,end)
quick_sort(list_object,temp-1)
quick_sort(list_object,temp + 1,end)
a_list = [69,65,90,37,92,6,28,54]
quick_sort(a_list,7)
print a_list
程序测试环境为Python2.7.6
输出结果如下：
[54,69,90] [6,54,92] [6,92]
希望本文所述对大家的Python程序设计有所帮助。
总结
以上是编程之家为你收集整理的python快速查找算法应用实例全部内容，希望文章能够帮你解决python快速查找算法应用实例所遇到的程序开发问题。
如果您也喜欢它,动动您的小指点个赞吧
602392714
清零编程群