實現思路

　　將所需要的數字存入一個列表中

1. 首先，設置將最左側的那個數設置為基準數，在列表中索引為0
2. 然後設置兩個移動位（用於比較），分別為最左邊和最右邊
3. 然後最右邊那位向左移尋找比基準數小的那一位，最右邊那位則從左向右尋找比基準數大的那一位
4. 再後，將找到的兩位對應的數字替換，繼續執行3，直到兩個移動位相遇，把基準為替換到相遇的那一位
5. 最後，將列表以基準數那一位一分為二切開，左邊和右邊部分繼續執行上述1-4步，直到沒有比較數為止（也就是一個數），排序完成。

看下圖你就明白了：

實現代碼

 1 # coding: utf-8
 2 # 快速排序，利用二分思想實現
 3 
 4 
 5 def
 
 quick_sort(list, left, right):
 6     if left > right:
 7         return
 8     temp = list[left]
 9     i = left
10     j = right
11     while i != j:
12         # 先從右向左尋找
13         while list[j] >= temp and i < j:
14             j -= 1
15         # 再從左向右尋找
16         while list[i] <= temp and
 
 i < j:
17             i += 1
18         if i < j:
19             t = list[i]
20             list[i] = list[j]
21             list[j] = t
22     # 基準數替換
23     list[left] = list[i]
24     list[i] = temp
25     # 遞歸調用
26     quick_sort(list, left, i - 1)
27     quick_sort(list, i + 1, right)
28 
29
 
 
30 while True:
31     list = []
32     try:
33         num = int(input(‘你想比較幾個數？\n‘))
34     except ValueError:
35         continue
36     for k in range(num):
37         a = int(input(‘請輸入第‘ + str(k+1) + ‘個數：\n‘))
38         list.append(a)
39     quick_sort(list, 0, num-1)
40     print(‘排序結果為：‘)
41     for l in range(len(list)):
42         print(list[l], end=‘ ‘)
43     print()

快速排序比較冒泡排序效率要高得多~

算法——python實現快速排序（二分法思想）