Saturday, May 30, 2020

Linear search algorithm and its examples in different language

Linear search का उपयोग वस्तुओं के संग्रह पर किया जाता है। यह रास्ते में पाए जाने वाले सभी element  के गुणों की खोज करके एक सूची को शुरू से अंत तक ट्रेस करने की तकनीक पर निर्भर करता है।

उदाहरण के लिए, आकार के पूर्णांक की एक सरणी पर विचार करें


Linear search algorithm and its examples in different language
Linear search algorithm and its examples in different language


 आपको मूल्य x के साथ सभी element की स्थिति का पता लगाना और Print करना चाहिए। यहाँ, Linear search प्रत्येक element को सूची की शुरुआत से पूर्णांक के साथ सूची के अंत तक मिलान करने के विचार पर आधारित है, और उसके बाद element की printing the position यदि स्थिति `True 'है।

Implementation:

इस उदाहरण के लिए छद्म कोड निम्नानुसार है:

Pseudo-code for Linear search :- Learn it as a example.


for(start to end of array)
{
    if (current_element equals to 5)  
    {
        print (current_index);
    }
}

यदि आप इस सरणी में संख्या 7 की घटना की स्थिति निर्धारित करना चाहते हैं। पदों को निर्धारित करने के लिए, सरणी में हर element शुरू से अंत तक, यानी, index 1 से 10 index तक एक संख्या के साथ 7 होगा, यह जांचने के लिए कि कौन सा element 7 नंबर से मेल खाता है

Time Complexity : -
 

Time Complexity for Linear search O(N) क्योंकि किसी सरणी में प्रत्येक element की तुलना केवल एक बार की जाती है। 

Example for Linear Search algorithm in C : -

#include <stdio.h>int main()
{
  int array[100], search, c, n;
  printf("Enter number of elements in array\n");
  scanf("%d", &n);
  printf("Enter %d integer(s)\n", n);
  for (c = 0; c < n; c++)
    scanf("%d", &array[c]);
  printf("Enter a number to search\n");
  scanf("%d", &search);
  for (c = 0; c < n; c++)
  {
    if (array[c] == search)    /* If required element is found */
    {
      printf("%d is present at location %d.\n", search, c+1);
      break;
    }
  }
  if (c == n)
    printf("%d isn't present in the array.\n", search);
  return 0;
}


Example for Linear Search algorithm in JAVA : - 

class LinearSearch {
    // This function returns index of element x in arr[]
    static int search(int arr[], int n, int x)
    {
        for (int i = 0; i < n; i++) {
            // Return the index of the element if the element
            // is found
            if (arr[i] == x)
                return i;
        }
        // return -1 if the element is not found
        return -1;
    }
    public static void main(String[] args)
    {
        int[] arr = { 3, 4, 1, 7, 5 };
        int n = arr.length;
        int x = 4;
        int index = search(arr, n, x);
        if (index == -1)
            System.out.println("Element is not present in the array");
        else
            System.out.println("Element found at position " + index);
    }
}

 Example for Linear Search algorithm in Python : -

def search(arr, x):
    for i in range(len(arr)):
        if arr[i] == x:
            return i
    return -1

Example for Linear Search algorithm in C++ : -

#include <bits/stdc++.h>
using namespace std;
  
// Linearly search x in arr[].  If x is present then return its
// location,  otherwise return -1
int search(int arr[], int n, int x)
{
    int i;
    for (i = 0; i < n; i++)
        if (arr[i] == x)
            return i;
    return -1;
}
  
// Driver code
int main()
{
    int arr[] = { 3, 4, 1, 7, 5 };
    int n = sizeof(arr) / sizeof(arr[0]);
    int x = 4;
  
    int index = search(arr, n, x);
    if (index == -1)
        cout << "Element is not present in the array";
    else
        cout << "Element found at position " << index;
  
    return 0;
}

0 Comments:

Post a Comment