|
탐색(binary search)은 레코드의 키 값에 따라 정렬된 파일을 두 부분으로 나누어 검색하고자 하는 키가 어느 부분에 속하는가를 결정하여 해당 부분에 대하여 순환적으로 검색을 수행한다. 즉, 이진 검색은 레코드의 키 값에 다라 정렬된 파일의
|
|
|
while(1)
{
printf("1~100 사이 수를 입력하세요.\n");
scanf("%d",&n);
if(n < 1 || n > Max_SIZE)
printf("요구하는 수가 아닙니다.\n");
else
break;
} 정렬
이원탐색
|
|
|
|
탐색
for(i=0; i<LOOP; i++) {
k=rand()%MAX;
index=seq_srch(data, k);
printf("%d 번째 실행\n", i+1);
printf(" k= %d\n", k);
if(d==1)
prin
|
|
|
|
Ⅰ. 선택정렬 프로그램 작성
1. 선택정렬 알고리즘 개요.
(1) 선택정렬의 정의
선택정렬이라 함은 주어진 리스트의 데이터를 오르차순으로 정렬하는 경우 리스트의 첫 데이터를 시작으로 가장 작은 데이터를 탐색하여 리스트의 앞으로 이동
|
|
|
정렬과 이진탐색프로그램을 시작하겠습니다.\n";
cout << "우선 원하시는 자료형을 선택해주십시오." << endl;
cout << "[MENU] 1.integer 2.float 3.double Other.종료 ==>> ";
int select;
cin >> select;
switch(select) {
case 1 : {
DataManagement<int> *tes
|
|
 |
탐색법, 알고리즘에 대한 과목으로 다소 어려웠지만, 수의 배열에 관한 관심이 있던 터라 조금 쉽게 알 수 있었고, 여러 가지 알고리즘을 통해 데이터를 정렬할 수 있어서 컴퓨터 관련 분야뿐만 아니라 수학, 전자 등 다양한 분야에 쓰이고 있
|
|
메뉴펼치기
