রৈখিক অনুসন্ধান

উইকিপিডিয়া, মুক্ত বিশ্বকোষ থেকে
সরাসরি যাও: পরিভ্রমণ, অনুসন্ধান

কম্পিউটার বিজ্ঞানে রৈখিক অনুসন্ধান বা ক্রমিক অনুসন্ধান হল অ্যারের উপাদানগুলো থেকে একটি নির্দিষ্ট উপাদান খুঁজে বের করা। এটি নির্দিষ্ট উপাদানটি খুঁজার জন্য ক্রমান্বয়ে অ্যারের প্রতিটি উপাদান মিলিয়ে দেখে যতক্ষণ না পর্যন্ত এই উপাদানটি খুঁজে পাওয়া যায় ততক্ষণ পর্যন্ত অথবা অ্যারের শেষ উপাদান পর্যন্ত।

অ্যালগোরিদম[সম্পাদনা]

 For each item in the list:
     if that item has the desired value,
     stop the search and return the item's location.
     Return loc.
 Set i to 1.
 Repeat this loop:
     If i> n, then exit the loop.
     If A[i] = x, then exit the loop.
     Set i to i + 1.
 Return i.

সি কোড[সম্পাদনা]

  int i=0;
  for(i=0;i<n;i++)
  {
     if(a[i] == item)
     {
        cout<<"Found!";
        return 1;
     }
     else if(a[i]!= item)
         contiue;
  }
  cout<<"Not Found!";
  return 0;