찾고자 하는 데이터 값이 중앙을 기점으로 어디에 속하는 가에 따라 탐색의 범위를 1/2씩 줄여가며 탐색하는 방법
'Programming > 자료구조' 카테고리의 다른 글
| 선택 정렬 (0) | 2018.06.05 |
|---|---|
| 삽입정렬(Insertion Sort) (0) | 2018.06.01 |
Programming
- Binary Search 2018.06.05
- 선택 정렬 2018.06.05
- 삽입정렬(Insertion Sort) 2018.06.01
Binary Search
2018. 6. 5. 21:17
선택 정렬
2018. 6. 5. 20:24
제일 작은 값을 각 패스마다 앞으로 이동하는 방법으로
중간 과정을 보도록 for문을 한번 더 삽입해서 정렬 과정을 보게 구현하였다
'Programming > 자료구조' 카테고리의 다른 글
| Binary Search (0) | 2018.06.05 |
|---|---|
| 삽입정렬(Insertion Sort) (0) | 2018.06.01 |
삽입정렬(Insertion Sort)
2018. 6. 1. 22:18
배열에 값을 입력받아서 앞에 숫자와 비교후 삽입으로 정렬하는 방식으로 MAX_ARR값을 변경함으로 배열의 길이를 조절할 수 있게 구성했다.
함수를 이용해서 하는 방식으로 시도하려고 했으나 함수에 배열을 인자로 주고 받는것보다 이 방식이 훨씬 간결할것으로 생각되어서 이렇게 작성하였다.
'Programming > 자료구조' 카테고리의 다른 글
| Binary Search (0) | 2018.06.05 |
|---|---|
| 선택 정렬 (0) | 2018.06.05 |