python實現(xiàn)快速排序的示例(二分法思想)
更新時間：2018年03月12日 09:52:33 作者：自由的姜戈
本篇文章主要介紹了python實現(xiàn)快速排序的示例(二分法思想)，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
本文介紹了python實現(xiàn)快速排序的示例(二分法思想)，分享給大家，具體如下:
實現(xiàn)思路
將所需要的數(shù)字存入一個列表中
1.首先，設(shè)置將最左側(cè)的那個數(shù)設(shè)置為基準數(shù)，在列表中索引為0
2.然后設(shè)置兩個移動位（用于比較），分別為最左邊和最右邊
3.然后最右邊那位向左移尋找比基準數(shù)小的那一位，最右邊那位則從左向右尋找比基準數(shù)大的那一位
4.再后，將找到的兩位對應(yīng)的數(shù)字替換，繼續(xù)執(zhí)行3，直到兩個移動位相遇，把基準為替換到相遇的那一位
5.最后，將列表以基準數(shù)那一位一分為二切開，左邊和右邊部分繼續(xù)執(zhí)行上述1-4步，直到?jīng)]有比較數(shù)為止（也就是一個數(shù)），排序完成。
看下圖你就明白了：
實現(xiàn)代碼
# coding: utf-8
# 快速排序，利用二分思想實現(xiàn)
def quick_sort(list, left, right):
if left > right:
return
temp = list[left]
i = left
j = right
while i != j:
# 先從右向左尋找
while list[j] >= temp and i < j:
j -= 1
# 再從左向右尋找
while list[i] <= temp and i < j:
i += 1
if i < j:
t = list[i]
list[i] = list[j]
list[j] = t
# 基準數(shù)替換
list[left] = list[i]
list[i] = temp
# 遞歸調(diào)用
quick_sort(list, left, i - 1)
quick_sort(list, i + 1, right)
while True:
list = []
try:
num = int(input('你想比較幾個數(shù)？\n'))
except ValueError:
continue
for k in range(num):
a = int(input('請輸入第' + str(k+1) + '個數(shù)：\n'))
list.append(a)
quick_sort(list, 0, num-1)
print('排序結(jié)果為：')
for l in range(len(list)):
print(list[l], end=' ')
print()
快速排序比較冒泡排序效率要高得多~
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章通過實例給大家演示了利用python如何爬取三國演義，對于學(xué)習(xí)python的朋友們來說是個不錯的實例，有需要的朋友可以參考借鑒，下面來一起看看吧。2016-09-09
在本篇文章里小編給大家整理的是一篇關(guān)于requests在python中發(fā)送請求的實例講解內(nèi)容，有興趣的朋友們可以測試學(xué)習(xí)下。2021-02-02
這篇文章主要為大家詳細介紹了python如何刪除文件中重復(fù)的字段，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-07-07
Python實現(xiàn)學(xué)生管理系統(tǒng)的示例代碼
學(xué)生管理系統(tǒng)是一個常見的應(yīng)用程序，它可以幫助學(xué)校、教育機構(gòu)或教師管理學(xué)生的信息，本文將介紹如何利用Python開發(fā)一個學(xué)生管理系統(tǒng)，需要的可以參考一下2023-07-07
Python基礎(chǔ)之tkinter圖形化界面學(xué)習(xí)
這篇文章主要介紹了Python基礎(chǔ)之tkinter圖形化界面學(xué)習(xí),文中有非常詳細的代碼示例,對正在學(xué)習(xí)python基礎(chǔ)的小伙伴們有非常好的幫助,需要的朋友可以參考下2021-04-04
在 Python 中,真值和假值是布爾類型的兩個唯一可能的值,本文將深入探討 Python 中的真值和假值概念,幫助你更好地理解和運用它們,感興趣的可以了解一下2023-11-11
python nohup 實現(xiàn)遠程運行不宕機操作
這篇文章主要介紹了python nohup 實現(xiàn)遠程運行不宕機操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-04-04
在本篇文章里小編給大家分享的是關(guān)于python進行參數(shù)傳遞的方法以及代碼，需要的朋友們可以學(xué)習(xí)下。2020-05-05
Python 中字典和集合也是非常相近的概念，而且從外觀看上去，也有那么一絲絲的相似。本文將從字典基本知識入手，為你展開字典類型數(shù)據(jù)的各個知識點，需要的可以參考一下2022-11-11
這篇文章主要介紹了Django models文件模型變更錯誤解決,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-05-05