python實(shí)現(xiàn)快速排序的示例(二分法思想)
本文介紹了python實(shí)現(xiàn)快速排序的示例(二分法思想)，分享給大家，具體如下:
實(shí)現(xiàn)思路
將所需要的數(shù)字存入一個(gè)列表中
1.首先，設(shè)置將最左側(cè)的那個(gè)數(shù)設(shè)置為基準(zhǔn)數(shù)，在列表中索引為0
2.然后設(shè)置兩個(gè)移動(dòng)位（用于比較），分別為最左邊和最右邊
3.然后最右邊那位向左移尋找比基準(zhǔn)數(shù)小的那一位，最右邊那位則從左向右尋找比基準(zhǔn)數(shù)大的那一位
4.再后，將找到的兩位對(duì)應(yīng)的數(shù)字替換，繼續(xù)執(zhí)行3，直到兩個(gè)移動(dòng)位相遇，把基準(zhǔn)為替換到相遇的那一位
5.最后，將列表以基準(zhǔn)數(shù)那一位一分為二切開(kāi)，左邊和右邊部分繼續(xù)執(zhí)行上述1-4步，直到?jīng)]有比較數(shù)為止（也就是一個(gè)數(shù)），排序完成。
看下圖你就明白了：
實(shí)現(xiàn)代碼
# coding: utf-8
# 快速排序，利用二分思想實(shí)現(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
# 再?gòu)淖笙蛴覍ふ?
while list[i] <= temp and i < j:
i += 1
if i < j:
t = list[i]
list[i] = list[j]
list[j] = t
# 基準(zhǔn)數(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('你想比較幾個(gè)數(shù)？\n'))
except ValueError:
continue
for k in range(num):
a = int(input('請(qǐng)輸入第' + str(k+1) + '個(gè)數(shù)：\n'))
list.append(a)
quick_sort(list, 0, num-1)
print('排序結(jié)果為：')
for l in range(len(list)):
print(list[l], end=' ')
print()
快速排序比較冒泡排序效率要高得多~
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
Python光學(xué)仿真理解Jones矩陣學(xué)習(xí)
這篇文章主要為大家介紹了Python光學(xué)仿真理解Jones矩陣的學(xué)習(xí)，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步早日升職加薪2021-10-10
這篇文章主要為大家介紹了python字符串相關(guān)str，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助2022-01-01
在Python中pandas.DataFrame重置索引名稱的實(shí)例
今天小編就為大家分享一篇在Python中pandas.DataFrame重置索引名稱的實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-11-11
python學(xué)習(xí)之面向?qū)ο蟆救腴T(mén)初級(jí)篇】
Python從第一天開(kāi)始就是面向?qū)ο蟮恼Z(yǔ)言。正因?yàn)槿绱耍瑒?chuàng)建和使用類和對(duì)象是非常地容易。這篇文章主要介紹了python中面向?qū)ο蟮南嚓P(guān)資料，屬于python面向?qū)ο髮W(xué)習(xí)的初級(jí)篇，本章將幫助您在使用Python面向?qū)ο缶幊痰募夹g(shù)方面所有提高，有需要的朋友可以參考借鑒。2017-01-01
python 根據(jù)excel中顏色區(qū)分讀取的操作
這篇文章主要介紹了python 根據(jù)excel中顏色區(qū)分讀取的操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2021-03-03
Python利用matplotlib繪制散點(diǎn)圖的新手教程
這篇文章主要給大家介紹了關(guān)于Python利用matplotlib繪制散點(diǎn)圖的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-11-11
Opencv+Python實(shí)現(xiàn)圖像運(yùn)動(dòng)模糊和高斯模糊的示例
今天小編就為大家分享一篇關(guān)于Opencv+Python實(shí)現(xiàn)圖像運(yùn)動(dòng)模糊和高斯模糊的示例，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧2019-04-04
這篇文章主要介紹了python中的decorator的作用詳解，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2018-07-07
通過(guò)python爬蟲(chóng)賺錢(qián)的方法
在本篇文章里小編給大家分享了關(guān)于通過(guò)python爬蟲(chóng)賺錢(qián)的方法，有興趣的朋友們學(xué)習(xí)下。2019-01-01
這篇文章主要介紹了Sanic框架基于類的視圖用法,結(jié)合實(shí)例形式分析了Sanic框架基于類的視圖定義、使用及相關(guān)路由操作技巧與注意事項(xiàng),需要的朋友可以參考下2018-07-07