Pythonを使用してクイックソートを実装する方法

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 サイトの他の関連記事を参照してください。