ホームページ  >  記事  >  バックエンド開発  >  Pythonでソートを選択する方法

Pythonでソートを選択する方法

小老鼠
小老鼠オリジナル
2023-12-13 15:20:541449ブラウズ

Python では、選択並べ替えアルゴリズムを使用してリストを並べ替えることができます。選択ソートの基本的な考え方は、毎回未ソート部分から最小 (または最大) の要素を選択し、それをソート済み部分の最後に置くことです。

Pythonでソートを選択する方法

このチュートリアルのオペレーティング システム: Windows 10 システム、Python バージョン 3.11.4、Dell G3 コンピューター。

Python では、選択並べ替えアルゴリズムを使用してリストを並べ替えることができます。選択ソートの基本的な考え方は、毎回未ソート部分から最小 (または最大) の要素を選択し、ソート済み部分の最後に置くことです。以下は選択ソートの簡単な実装例です。

def selection_sort(arr):
    n = len(arr)
    for i in range(n-1):
        min_idx = i
        for j in range(i+1, n):
            if arr[j] < arr[min_idx]:
                min_idx = j
        arr[i], arr[min_idx] = arr[min_idx], arr[i]  # 交换找到的最小元素和当前位置元素
    return arr
# 示例
my_list = [64, 25, 12, 22, 11]
sorted_list = selection_sort(my_list)
print(sorted_list)

この例では、selection_sort 関数は選択ソート アルゴリズムを使用して入力リストをソートします。まず、未ソート部分の要素を走査し、最小の要素のインデックスを見つけて、それを現在の位置の要素と交換してソートを実現します。並べ替えると、リスト内の要素が昇順に並べられます。

選択並べ替えアルゴリズムの時間計算量は O(n^2) であるため、大規模なデータ セットを処理する場合には最適な選択ではない可能性があることに注意してください。実際のアプリケーションでのソート要件については、より効率的なソート アルゴリズムを使用する Python の組み込みのsorted関数またはsortメソッドを使用することをお勧めします。

以上がPythonでソートを選択する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。