목록2023/01/06 (1)

코드 저장소.

[알고리즘] 삽입정렬

목차 삽입정렬의 개념 삽입정렬의 방식 삽입정렬의 장단점 삽입정렬의 코드구현(JAVA) 삽입정렬의 개념 삽입정렬은 선택한 요소를 그보다 더 앞쪽의 이미 정렬된 배열 부분과 비교하여 알맞은 위치이 '삽입' 하는 작업을 반복하여 정렬입니다. 삽입정렬의 방식 1회전 Key 값 5와 첫 번째 자료인 8을 비교한다. 8이 5보다 크므로 8을 5자리에 넣고 Key 값 5를 8의 자리인 첫 번째에 기억시킨다. 2회전 Key 값 6과 두 번째 자료인 8을 비교한다. 8이 Key 값보다 크므로 8을 6이 있던 세 번째 자리에 기억시킨다. Key 값 6과 첫 번째 자료인 5를 비교한다. 5가 Key 값보다 작으므로 Key 값 6을 두 번째 자리에 기억시킨다. 3회전 Key 값 2와 세 번째 자료인 8을 비교한다. 8이 Ke..
ComputerScience/알고리즘 2023. 1. 6. 00:35
이전 Prev 1 Next 다음