本文介紹了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ù)那一位一分為二切開，左邊和右邊部分繼續(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)淖笙蛴覍ふ?/p>

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í)有所幫助，也希望大家多多支持腳本之家。

總結(jié)

以上是生活随笔為你收集整理的python二分法排序_python实现快速排序的示例(二分法思想)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。