ソートアルゴリズムの選択
2722 ワード
定義#テイギ#
ソートアルゴリズムの選択
ソート方法
並べ替えの最小値の選択
最小値の選択-昇順
オーダー
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を使用
Reference
この問題について(ソートアルゴリズムの選択), 我々は、より多くの情報をここで見つけました
https://velog.io/@miewone/알고리즘-선택정렬
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
並べ替えの最小値の選択
最小値の選択-昇順
オーダー
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を使用
Reference
この問題について(ソートアルゴリズムの選択), 我々は、より多くの情報をここで見つけました https://velog.io/@miewone/알고리즘-선택정렬テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol