python快速查找算法應(yīng)用實例
更新時間：2014年09月26日 10:41:35 投稿：shichen2014
這篇文章主要介紹了python快速查找算法,是一個比較經(jīng)典的算法應(yīng)用,有一定的借鑒價值,需要的朋友可以參考下
本文實例講述了Python快速查找算法的應(yīng)用，分享給大家供大家參考。
具體實現(xiàn)方法如下：
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,start,end):
if start < end:
temp = partition(list_object,start,end)
quick_sort(list_object,start,temp-1)
quick_sort(list_object,temp + 1 ,end)
a_list = [69,65,90,37,92,6,28,54]
quick_sort(a_list,0,7)
print a_list
程序測試環(huán)境為Python2.7.6
輸出結(jié)果如下：
[54, 65, 28, 37, 6, 69, 92, 90] [6, 37, 28, 54, 65, 69, 92, 90] [6, 37, 28, 54, 65, 69, 92, 90] [6, 28, 37, 54, 65, 69, 92, 90] [6, 28, 37, 54, 65, 69, 90, 92] [6, 28, 37, 54, 65, 69, 90, 92]
希望本文所述對大家的Python程序設(shè)計有所幫助。
相關(guān)文章
python人工智能tensorflow常見損失函數(shù)LOSS匯總
這篇文章主要為大家介紹了python人工智能tensorflowf常見損失函數(shù)LOSS匯總，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-05-05
PyTorch一小時掌握之a(chǎn)utograd機制篇
這篇文章主要介紹了PyTorch一小時掌握之a(chǎn)utograd機制篇，本文給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-09-09
本文主要介紹了np.repeat()函數(shù)的具體使用，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-03-03
這篇文章主要介紹了python 內(nèi)存優(yōu)化的相關(guān)資料，幫助大家更好的理解和學(xué)習(xí)python，感興趣的朋友可以了解下2020-08-08
Python中g(shù)lob庫實現(xiàn)文件名的匹配
本文主要主要介紹了Python中g(shù)lob庫實現(xiàn)文件名的匹配，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-06-06
今天小編就為大家分享一篇解決python tkinter界面卡死的問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-07-07
mitmproxy 是一款工具，也可以說是 python 的一個包，在命令行操作的工具。這篇文章主要介紹了詳解安裝mitmproxy以及遇到的坑和簡單用法，感興趣的小伙伴們可以參考一下2019-01-01
這篇文章主要介紹了python:HDF和CSV存儲優(yōu)劣對比分析，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-06-06
這篇文章主要介紹了python中for循環(huán)變量作用域及用法，本文給大家介紹的非常詳細，具有一定的參考借鑒價值，需要的朋友參考下吧2019-11-11
python 協(xié)程中的迭代器，生成器原理及應(yīng)用實例詳解
這篇文章主要介紹了python 協(xié)程中的迭代器，生成器原理及應(yīng)用,結(jié)合具體實例形式詳細分析了Python協(xié)程中的迭代器，生成器概念、原理及應(yīng)用操作技巧,需要的朋友可以參考下2019-10-10