선형 검색(Linear Search)

대상 자료를 순서대로 하나씩 비교해서 원하는 자료를 찾는 검색으로 순차 검색(Sequential Search)라 한다.

 

※ 선형 검색의 특징

• 대상 자료의 범위를 몰라도 검색이 가능하다.

• 대상 자료가 정렬되어 있지 않아도 검색이 가능하다.

• 검색 속도가 다른 검색에 비해 느리다.

 

C언어]

int Sequential_Search(int array[],int n, int k)

{

   //int array[] : 검색될 값들이 있는 배열 변수

   //int n : 검색될 값들이 들어 있는 방수 변수

   //int k : 실제 검색될 값이 있는 들어있는 변수

   int a; //a : 반복횟수 변수

   int search;//찾는 값이 있는지 여부를 체크하는 변수

 

   while(1) //

   {

      n--;

      if(n<0)

      {

         search=0;//찾는 값이 없다는 표시

         break;

      }

      if(array[n]==k)

      {

         search=1;//찾는 값이 있다는 표시

         break;

      }

   }

 

   return search;

}

 

Python]

def LinearSearch(list, item):

    index = 0

    found = false

   

   #개별 데이터가 조건에 부합하는 지 확인합니다.

   while index < len(list) and found is False:

       if list[index] == item:

           found = True #검색 대상이 리스트에 존재하면 True

       else:

           index += 1

    return found

 

 

출처]

실전! 초보가 최고가 되는 C : 선형검색(p218)

프로그래머가 알아야할 알고리즘 40 : 선형 검색(p090)

 

 

참고 문제]

 

 

 

※ 10월 25일은 독도의 날입니다.

대한민국의 아름다운 영토, 독도의 가을