ソートアルゴリズムの選択


定義#テイギ#


ソートアルゴリズムの選択

ソート方法


並べ替えの最小値の選択


最小値の選択-昇順
オーダー
1.ソートされていない数値の中から最小の数値を選択します.
2.選択した数値と並べ替えられていない数値の最初の数値とを入れ替える場合、選択した数値は並べ替えられたものになります.
はい.
3.すべての数値を移動する前に、1~2回繰り返します.
#선택정렬

numbers = [5,4,2,1,3]


for i in range(len(numbers)):
    for j in range(i+1,len(numbers)):
        if numbers[i] >= numbers[j]:
            numbers[i],numbers[j] = numbers[j],numbers[i]

print(numbers)

ソート最大値選択


最大値の選択-降順

パフォーマンス分析


最適/最悪実行時間:O(n 2)O(n^2)O(n 2)
最適/最悪空間:O(n)O(n)O(n)O(n)
与えられた数字を2つのペアで計算する方法nC 2{n}C 2}nC 2を使用