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

小老鼠
リリース: 2023-12-18 15:37:53
オリジナル
1049 人が閲覧しました

Python でクイック ソートを実装する方法: 1. Quick_sort という関数を定義し、再帰的メソッドを使用してクイック ソートを実装します; 2. 配列の長さを確認します。長さが 1 以下の場合は、 、配列を直接返します。それ以外の場合は、配列の最初の要素をピボット要素 (ピボット) として選択し、配列をピボット要素より小さい 2 つの部分配列とピボット要素より大きい 2 つの部分配列に分割します。 2 つのサブ配列とピボット要素を形成するには、配列をソートするだけです。

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

このチュートリアルのオペレーティング システム: 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 サイトの他の関連記事を参照してください。

関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート