[Algorithm, Swift] 선택정렬, 삽입정렬 소스코드로 이해하기
안녕하세요 이웃님들 ~~ 요즘은 제가 정렬을 공부하고 있는데요! 나동빈님의 이것이 코딩테스트다 라는 책을 참고해서 공부를 하고 있어요. 오늘은 가장 원초적인(?) 정렬인 선택정렬과 삽입정렬을 같이 알아보도록 해요~~!! 정렬 정렬 정렬 ~!! 정렬 알고리즘이란? 정렬이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것 정렬 알고리즘으로 정렬을 하면 '이진 탐색'이 가능해집니다. 이진 탐색을 하기 위한 전처리 과정입니다. 정렬 알고리즘의 종류 선택 정렬 삽입 정렬 퀵 정렬 계수 정렬 기타 등등 선택정렬 데이터가 무작위로 있을 때, 이 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그다음 작은 데이터를 선택해 앞에서 두번째 데이터와 바꾸는 것을 반복하면 어떻게 될까? 선택정렬 소스코드..
Algorithm
2022. 5. 24. 00:10
