알고리즘 기초 - 정렬
·
My Study/Algorithm
이번 게시물에서는 꼭 알아야 할 선택 정렬, 삽입 정렬, 퀵 정렬, 병합 정렬, 계수 정렬에 대해서 설명하겠습니다. - 선택 정렬 1) 선택 정렬(Selection Sort)이란? 선택 정렬은 여러 개의 데이터가 무작위로 있을 때, 값이 가장 작은 데이터를 선택해 가장 앞에 있는 데이터와 교체하고, 두번째로 값이 작은 데이터를 선택해 앞에서 두번째로 작은 테이터와 바꾸는 과정을 반복하는 알고리즘입니다. 2) 정렬 예시 위 그림은 무작위 데이터인 [7, 5, 9, 0, 3, 1, 6, 2, 4, 8]의 입력에 대해 선택 정렬을 수행하는 그림입니다. 위의 과정을 마지막 입력에 도착할 때 까지 반복해주면 됩니다! 이를 코드로 작성하면 ! inputlist = [7, 5, 9, 0, 3, 1, 6, 2, 4..