クイックソート
942 ワード
クイックソートとは?
クイックソートは「quick」の名前からもわかり、処理速度が速いソートアルゴリズムです.このソートは、多くのデータをソートするためによく使用されます.有名なソートアルゴリズムの中でも、実際に使用する頻度が最も高い最も重要なアルゴリズムです.
クイックソートは、「標準値を選択した後、より小さなデータ・グループとより大きなデータ・グループに分けます.」これは、このような処理を繰り返し実行することによってデータをソートするアルゴリズムである.
クイックソートは、2つの処理で構成されます。
下図に示すように、クイックソートを実行できます.
コード実装
def quick_sort(arr):
if len(arr) <= 1:
return arr
pivot = arr[len(arr) // 2]
lesser_arr, equal_arr, greater_arr = [], [], []
for num in arr:
if num < pivot:
lesser_arr.append(num)
elif num > pivot:
greater_arr.append(num)
else:
equal_arr.append(num)
return quick_sort(lesser_arr) + equal_arr + quick_sort(greater_arr)
Reference
この問題について(クイックソート), 我々は、より多くの情報をここで見つけました https://velog.io/@hwang95/퀵정렬テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol