[자료구조]이진 탐색(binary search)
- 최초 등록일
- 2006.01.03
- 최종 저작일
- 2006.01
- C언어
- 가격 1,500원
소개글
자료구조의 이진탐색 알고리즘을 이용해 C++로 코딩하였습니다.
순차탐색과 달리 키필드의 순서가 상관이 있다.
간단하게 이해하기 위해 입력값은 배열로 정해주었습니다.
그리고 그 값을 탐색할 수 있도록 코딩하였음.
컴파일 실행환경
visual c++
본문내용
#include <stdio.h>
#define max_size 16 /*최대 사이즈 16지정*/
int binary_search(int list[],int key,int left,int right); /*이진탐색 함수 지정*/
int list[max_size];
void main()
{
int i,num,searchkey;
int list[max_size]={2,6,11,13,18,20,22,27,29,30,34,38,41,42,45,47}; /*16개의 임의수 지정*/
for(i=0;i<max_size;i++) /*배열 초기화 */
int binary_search(int list[],int key,int left,int right) /*이진탐색 함수 */
{
int middle;
if(left<=right)
참고 자료
없음