이진탐색
이진탐색이란 절반씩 나누어 검색하는 분할탐색 알고리즘을 말한다. 순차탐색보다 빠르며, 이진탐색을 하기 위해서는, 오름차순이나 내림차순으로 정렬된 배열이 필요하다. 이를 간단한 예제로 구현하면 다음과 같다.12345678910111213141516171819202122232425262728293031#include int main(void){ int key; int low=0, high, mid; int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; scanf("%d", &key); high = sizeof(arr) / 4; while (low 중앙값 이라면, 탐색범위의 처음인 low 가 mid+1 로 탐색 범위를 줄이고,그 반대라면 탐색범위의 끝인 high 가 mid-1로..
2016. 3. 28.
선택정렬 & 버블정렬
선택정렬은 정렬되지 않은 전체 자료 중에서 해당 위치에 맞는 자료를 선택하여 위치를 교환하는 정렬 방식이다. 오름차순으로 정렬하기위해선 다음과 같은 코드가 있다. 12345678910111213141516171819202122 int main(void){ int i, j; int min, temp; int arr[10] = {9, 4, 5 ,3 , 1, 7, 6, 2, 8, 0}; for(i=0;i
2016. 3. 28.