Python でクイック ソートを実装する方法: 1. Quick_sort という関数を定義し、再帰的メソッドを使用してクイック ソートを実装します; 2. 配列の長さを確認します。長さが 1 以下の場合は、 、配列を直接返します。それ以外の場合は、配列の最初の要素をピボット要素 (ピボット) として選択し、配列をピボット要素より小さい 2 つの部分配列とピボット要素より大きい 2 つの部分配列に分割します。 2 つのサブ配列とピボット要素を形成するには、配列をソートするだけです。
このチュートリアルのオペレーティング システム: Windows 10 システム、Python バージョン 3.11.4、Dell G3 コンピューター。
Python を使用してクイック ソートを実装する方法は次のとおりです:
def quick_sort(arr): if len(arr) <= 1: return arr else: pivot = arr[0] less_than_pivot = [x for x in arr[1:] if x <= pivot] greater_than_pivot = [x for x in arr[1:] if x > pivot] return quick_sort(less_than_pivot) + [pivot] + quick_sort(greater_than_pivot) # 示例 arr = [3, 6, 8, 10, 1, 2, 1] sorted_arr = quick_sort(arr) print(sorted_arr)
この例では、再帰的メソッドを使用してクイック ソートを実装する、quick_sort という関数を定義します。この関数はまず配列の長さをチェックし、長さが 1 以下の場合は配列を直接返します。それ以外の場合は、配列内の最初の要素をピボット要素として選択し、配列をピボット要素より小さい 2 つの部分配列とピボット要素より大きい 2 つの部分配列に分割します。最後に、2 つの部分配列とピボット要素を連結して、ソートされた配列を形成します。
以上がPythonを使用してクイックソートを実装する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。