목록프로그래밍/알고리즘 (1)

컴맹에서 컴공 그리고 화이트 해커가 되는 그날까지

4가지 정렬 방법

1. 삽입정렬(insertion sort) : 정의: 주어진 수열에서 맨 앞에 있는 원소가 정렬되어 있다고 하고 2번째 원소부터 정렬된 수열에서 오름차순으로 자기 위치를 찾아간다. Python 외부 루프(for i in range(1, len(arr)):)는 리스트의 첫 번째 원소를 제외한 모든 원소를 순회합니다. 첫 번째 원소는 이미 '정렬된' 부분으로 간주하기 때문입니다. 각 단계에서, key 변수는 현재 정렬되지 않은 부분의 첫 번째 원소를 저장합니다. 내부 루프(while j >=0 and key < arr[j] :)는 key보다 큰 모든 요소를 오른쪽으로 한 칸씩 이동시킵니다. 이 과정은 key를 올바른 위치에 삽입할 공간을 만듭니다. key가 최종적으로 정렬된 부분의 적절한 위치에 삽입됩니다...
프로그래밍/알고리즘 2024. 3. 18. 00:27
이전 Prev 1 Next 다음