728x90 알고리즘 꿀잼1 선택 정렬 / 삽입 정렬 안녕하세요! 오늘은 정렬하는 법에 대해 공부하였습니다. 사실 정렬 알고리즘은 여러 방법들이 있는데요 (ex. 힙 정렬, 합병 정렬, 선택 정렬 등등) 여기로 들어가시면 각 정렬 알고리즘을 애니메이션으로 직관적으로 확인하실 수 있습니다! 선택 정렬과 삽입 정렬만 우선 정리해보겠습니다! 선택 정렬(Selection Sort) : 선택 정렬은 각 위치에 들어갈 값을 찾는 정렬 방법입니다. 처음부터 끝까지 리스트 안 요소들을 확인하고 가장 작은 것을 0번 인덱스로 설정! 그다음 1번~ 끝까지 리스트 안 요소들을 확인하여 가장 작은 것을 1번 인덱스로 설정! 이렇게 반복하며 정렬하는 것입니다. 글로 쓰니 더 헷갈릴 것 같아 아래 그림으로 정리를 해보았습니다. 삽입 정렬(Insertion Sort) : 삽입 정렬은.. 2021. 4. 28. 이전 1 다음
