本文主要介紹如何。

logn)，效率較高。快速排序的基本思想是通過一趟排序將待排記錄分隔成獨立的兩部分，其中一部分記錄的關鍵字均比另一部分記錄的關鍵字小，然后分別對這兩部分記錄繼續進行排序，以達到整個序列有序的目的。

下面是的代碼

def quick_sort(arr)(arr)<= 1 arr

pivot = arr[0] arr[1] if x< pivot] arr[1] if x >= pivot] quick_sort(left) + [pivot] + quick_sort(right)

arr = [2, 1]

arr = quick_sort(arr)t(arr)

運行結果為

[1, 2]

上述代碼中，首先定義了一個名為quick_sort的函數，該函數接受一個列表作為輸入參數，返回一個經過排序后的新列表。如果待排序的列表長度小于等于1，則直接返回該列表。否則，取列表的個元素作為基準值，將列表中的其他元素分為兩部分，一部分小于基準值，一部分大于等于基準值。然后遞歸地對左右兩部分進行排序，將左半部分、基準值、右半部分依次組合成一個新的列表返回。

，在主程序中定義一個包含兩個數的列表arr，調用quick_sort函數對其進行排序，并將排序結果打印輸出。

總之，本文介紹了的方法，希望對讀者有所幫助。