목록삽입 정렬 (1)

Lim Seunghyun Space

[알고리즘] 삽입 정렬

1. 삽입 정렬 의미 2. 삽입 정렬 개념 3. 삽입 정렬 예시 4. 삽입 정렬 구현 (With Python3) 삽입 정렬 의미 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘 삽입 정렬 개념 삽입 정렬은 정렬하고자 하는 리스트의 크기가 n이라면 n-1번 반복하여 key 값을 기준으로 삽입할 위치를 찾아 반복하는 알고리즘 삽입 정렬의 첫 번째 시작은 두 번째 값이 key가 되어 첫 번째 값과 비교하여 첫 번째 값보다 작은 경우 첫 번째 값은 뒤로 밀리고 key가 첫 번째로 이동한다. 두 번째 바퀴에서는 세 번째 값이 key가 되고 두 번째 값과 비교하여 작은 경우 서로 위치를 교환한다. 이때 key는 두 번째 값이 ..
Algorithm/이론 2021. 12. 27. 14:53
이전 Prev 1 Next 다음