이진탐색1 [자료구조] 1. Selection Sort, Binary Search 1. Selection Sort (선택 정렬) 선택 정렬(selection sort)은 정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해나가는 방식이다. (오름차순) 다음과 같이 배열이 있다고 하자 먼저 index 0을 기준으로 나머지 index에 저장되어 있는 값 중 가장 작은 값을 찾아서 index 0에 저장되어 있는 값과 바꾼다. 위의 배열의 경우 index 1에 저장된 값인 5가 가장 작은 값이기 때문에 둘을 바꾸어준다. 마찬가지로 index 1에 저장된 값을 기준으로 나머지 index에 저장되어져 있는 값을 비교해서 제일 작은 값의 위치와 바꾸어 준다. 이와 같은 방법을 반복하면 다음과 같이 오름차순 정렬이 완성된다. 소스 코드는 다음과 같다. #def.. 2020. 3. 28. 이전 1 다음
