알고리즘 : 순위 설정 , 선택 정렬, 이진검색

순위 설정

- 지정한 범위 내에서 순위를 구하는 논리

- 순위 배열을 1등으로 초기한 이후 기준점수를 두어 기준점수보다 작거나 클시 순위 변동 [ 1씩 증가 ]

 

선택 정렬 알고리즘 

: 전체 원소들 중 기준 원소와 값을 하나씩 비교하며 자리를 교체하는 알고리즘

[ 오름차순 기준 ]

1. 전체 원소 중 가장 작은 원소를 찾아 선택하여 첫번 째 원소와 자리를 교환한다.

2. 그 다음 두 번째로 작은 원소를 찾아 자리를 교환한다.

3. 세 번째 등 계속 작은 원소를 찾아 자리를 교환한 후 이 과정을 반복한 후 결과물을 출력한다. 

 

이진 검색 알고리즘

: 정렬된 data를 반으로 나누어 검색하고자하는 KEY가 포함된 부분을 결정한 후 이후 또 반으로 나눠 결정하는 것을 반복하여 Key를 찾는 알고리즘

이진 검색 알고리즘 이전에 '순차탐색 알고리즘' 

 

이진 검색 알고리즘