결과물 보러가기: 박정식. "탐색을 응용한 선택 정렬의 개선 방법 제안", 한국정보과학회 2021 한국컴퓨터종합학술대회 논문집, (2021) : 2186-2188.

📙 연구 동기

정렬 알고리즘 하나 만들어볼까?

평소 컴퓨터 이론 분야에 큰 관심이 있었으며, 특히 알고리즘에 대해서 관심이 많았습니다. 이 중에서 정렬 알고리즘은 가장 기본이 되는 알고리즘이기에 가장 큰 관심이 있었습니다.

그렇게 정렬 알고리즘에 푹 빠져있던 어느 날, 정말로 맥락없이 문득 좋은 아이디어 하나가 떠올랐습니다. 바로 기존의 선택 정렬에 카운팅 정렬에서 착안한 탐색의 원리를 응용하는 아이디어였습니다. 아이디어를 보면 실현시키고 싶어하는 제 본능으로 인해, 저는 바로 이 연구를 진행하게 되었습니다.

💭 서론

• 정렬 알고리즘은 자료의 분포도와 경향성 등을 파악하고 탐색을 시행하는 데 유용하여 자료를 정보로 가공하는 데 가장 많이 사용되는 방법 중 하나입니다.
• 이러한 정렬 알고리즘 중에서도 어떤 알고리즘은 모든 자료에 적용하기 어려운 경우도 있으며, 어떤 알고리즘은 자료가 적을 때 유리한 경우도 있습니다. 즉, 각기 장단점이 있습니다.
• 기존의 선택 정렬은 값이 중복되는 경우를 확인하지 않고, 단순히 최솟값을 찾아 데이터 목록에서 정렬되지 못한 부분의 맨 앞에 가져다 놓는 작업만을 반복했습니다.
• 따라서 탐색한 최솟값은 다음번 탐색에도 최솟값으로 나타난다는 것에 기반을 두어 기존의 정렬 알고리즘을 개선해보고자 했습니다.

⚙ 알고리즘 개발

알고리즘 설계

1. 최솟값을 찾는다.