本文介紹了python/86829.html">python實現(xiàn)快速排序的示例(二分法思想)，分享給大家，具體如下:
實現(xiàn)思路
將所需要的數(shù)字存入一個列表中
1.首先，設置將最左側(cè)的那個數(shù)設置為基準數(shù)，在列表中索引為0
2.然后設置兩個移動位（用于比較），分別為最左邊和最右邊
3.然后最右邊那位向左移尋找比基準數(shù)小的那一位，最右邊那位則從左向右尋找比基準數(shù)大的那一位
4.再后，將找到的兩位對應的數(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)容，希望對大家的學習有所幫助，也希望大家多多支持VEVB武林網(wǎng)。
新聞熱點
疑難解答
圖片精選
