Sorting Algorithm
In [1]: from IPython.core.display import display, HTML display(HTML("")) View Source Sorting¶ - 공간복잡도는 구현마다 달라집니다... 1. Selection Sort (선택정렬)¶ - iteration 을 돌때마다 제일 작은 원소를 선택 - 선택한 제일 작은 원소를 해당 iteration의 앞의 배치 - 최선 : O(N^2) - 평균 : O(N^2) - 최악 : O(N^2) In [5]: array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8] for i in range(len(array)): min_index = i # 가장 작은 원소의 인덱스 for j in range(i + 1, len(array)): if ar..
2022. 5. 1.