本文实例讲述了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程序设计有所帮助。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。