国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > Python > 正文

python快速查找算法應用實例

2019-11-25 18:11:31
字體:
來源:轉載
供稿:網友

本文實例講述了Python快速查找算法的應用,分享給大家供大家參考。

具體實現方法如下:

import randomdef 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 jdef 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

程序測試環境為Python2.7.6

輸出結果如下:

[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程序設計有所幫助。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 天气| 长春市| 高州市| 镇远县| 新营市| 兴业县| 象山县| 大城县| 南召县| 老河口市| 城步| 渝中区| 松潘县| 阜新| 台东县| 兴安盟| 朝阳区| 曲阳县| 三明市| 本溪市| 浦县| 富宁县| 万载县| 闻喜县| 湖南省| 南雄市| 阿鲁科尔沁旗| 肇源县| 广汉市| 临城县| 聂拉木县| 林口县| 龙井市| 青田县| 伊春市| 旬阳县| 香河县| 磐安县| 五华县| 泽库县| 陆川县|