C 언어의 다양한 검색 기술은 무엇입니까?

검색 기법은 요소 목록 중에서 핵심 요소를 찾는 것을 말합니다.

• 주어진 요소가 목록에 있으면 검색 프로세스가 성공한 것입니다.

• 주어진 요소가 목록에 없으면 검색 프로세스가 실패한 것으로 간주됩니다.

C 언어는 두 가지 유형의 검색 기술을 제공합니다. 다음과 같습니다 -

• 선형 검색
• 이진 검색

선형 검색

• 주요 요소 검색은 선형 방식으로 수행됩니다.
• 가장 간단한 검색 기술입니다.
• 목록이 정렬될 것으로 예상하지 않습니다.
• 한계 - 더 많은 시간을 소비하고 시스템의 전력을 감소시킨다.

입력(i/p)

요소의 정렬되지 않은 목록, 키입니다.

출력(o/p)

• 성공 - 키가 발견되면
• 실패 - 그렇지 않으면.

예시

다음은 선형 탐색 기법을 위한 C 프로그램입니다 -

#include<stdio.h>
int main (){
   int a[50], n, i, key, flag = 0;
   printf("enter the no: of elements");
   scanf ("%d",&n);
   printf("enter the elements:\n");
   for (i=0; i<n; i++)
      scanf( "%d", &a[i]);
   printf("enter a key element:\n");
   scanf ("%d", &key);
   for (i=0; i<n; i++){
      if (a[i] == key){
         flag = 1;
         break;
      }
   }
   if (flag == 1)
      printf("search is successful:");
   else
      printf("search is unsuccessfull:");
   return 0;
}

출력

위의 프로그램이 실행되면 다음과 같은 결과가 생성됩니다 -

enter the no: of elements5
enter the elements:12
45
13
67
78
enter a key element:67
search is successful: