정렬에 사용되는 다양한 알고리즘이 있다. 각 정렬은 특성과 원리 시간복잡도에 차이가 있다. (시간 복잡도에 관해서는 글 하단의 표 참고) 정렬 알고리즘에 대해 정리하고, 학습 이해에 도움이 되었던 유용한 시각자료를 포스팅하고자 한다. 선택정렬 배열의 가장 작은 요소를 가장 앞의 요소와 반복적으로 바꾸는 방법 선형 정렬이므로 전체 연산 횟수는 'N + (N-1) + (N-2) + ..... + 2' 이므로 전체 시간복잡도는 약 O(N2) 이다. ##선택 정렬 (Python 구현 예시) arr = [17, 25, 49, 10, 23, 41, 6, 72, 4, 18] for i in range(len(arr)): min_index = i #가장 작은 원소의 index - 루프 시작 지점에서는 맨 앞의 원소의 ..
