python怎么實現快速排序

這篇文章將為大家詳細講解有關python怎么實現快速排序，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。

實現思路

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

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

看下圖你就明白了：

實現代碼

# coding: utf-8
# 快速排序，利用二分思想實現
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
  # 基準數替換
  list[left] = list[i]
  list[i] = temp
  # 遞歸調用
  quick_sort(list, left, i - 1)
  quick_sort(list, i + 1, right)

while True:
  list = []
  try:
    num = int(input('你想比較幾個數？\n'))
  except ValueError:
    continue
  for k in range(num):
    a = int(input('請輸入第' + str(k+1) + '個數：\n'))
    list.append(a)
  quick_sort(list, 0, num-1)
  print('排序結果為：')
  for l in range(len(list)):
    print(list[l], end=' ')
  print()

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

關于“python怎么實現快速排序”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，使各位可以學到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。