역량 강화/자료 구조 LimePapa 2017. 4. 30. 19:16
안녕하세요. 연두아빠에요. 자료구조 포스팅 첫번째 주제로 기초 정렬 알고리즘을 훑고 지나가보려고 합니다. 첫번째 정렬 알고리즘은 선택 정렬입니다. 가장 기초적인 정렬 알고리즘이라고 할 수 있겠죠. 선택 정렬은 아마 초등학생들을 상태로 이 숫자를 정렬해보라고 하면, 아마 십중팔구 이 방식을 이용해서 정렬을 할 것이라고 생각 될 정도로 단순한 방법입니다. 정렬 알고리즘에 있어 대부분 단순하다는 말은 곧 비효율 적이라는 말과 동일합니다. 계속해서 선형 탐색(Linear Scan)하며 반복해서 가장 작은 숫자를 찾아 앞으로 보내는게 끝입니다. 그림을 보며 따라가보면 쉽게 이해될 것 같습니다. 위와 같이 정렬이 되어 있지 않은 다섯 개의 숫자가 있습니다. 선택 정렬은 그냥 맨 앞에서 부터 가장 작은 숫자를 찾는 ..
