선형 검색 (순차 검색)

//요소의 개수가 n인 배열 a에서 key와 일치하는 요소를 선형 검색
int search(int a[], int n, int key) {
	for (int i = 0; i < n; i++)
		if (a[i] == key) return i; //검색 성공
	return -1; //검색 실패
}
int search(int a[], int n, int key) {
	a[n] = key; //보초 추가 (키 값을 맨 끝 요소에 저장)
	while(1) {
		if (a[i] == key) break;
		i++;
	}
	return i == n ? -1 : i;
}

이진 검색

int bin_search(int a[], int n, int key) {
	int pl = 0; //검색 범위 맨 앞 인덱스
	int pr = n - 1; //검색 범위 맨 끝 인덱스
	int pc; //검색 범위 한가운데 인덱스

	do {
		pc = (pl + pr) / 2;
		if (a[pc] == key) return pc; //검색 성공
		else if (a[pc] < key) pl = pc + 1; //검색 범위는 a[pc + 1] ~ a[pr]로 변경
		else pr = pc - 1; //a[pc] > key일 때 검색 범위는 a[pl] ~ a[pc - 1]로 변경
	} while (pl <= pr);

	return -1; //검색 실패
}