728x90 반응형 Sort1 [알고리즘] 삽입정렬 안녕하세요 이번에는 삽입정렬에 대하여 알아보려고합니다. 예제코드는 파이썬으로 진행합니다. 삽입정렬(Insert Sort) 이란? 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다. 삽입정렬의 과정 삽입정렬은 두번째 요소부터 시작하여, 그 앞(왼쪽)의 자료들과 비교하고 나머지는 뒤(오른쪽)으로 한칸씩 이동시키는 알고리즘입니다. 이게 무슨말이냐 함은 리스트로 [3, 7, 2, 5, 1,4] 라는 리스트가 주어졌다고 가정해봅시다. 이제부터 이 리스트를 삽입정렬을 이용하여 오름차순으로 정렬해보도록 합시다. 두번째 요소인 7을 앞[3] 과 비교합니다. 7은 3보다 크기 때문에 동일한 자리에 위치합니다.세번째 요소인 2를 앞.. 2020. 4. 29. 이전 1 다음 728x90 반응형
