Searching

-


Searching

Searching is a operation in which any particular data is search in the list.The search is said to be successful or unsuccessful depending on whether searching is found or not. there are two  method to search element- linear search and Binary search.

Linear search

This is simple method of searching. In this method,the element is searched in sequence order as one by one.This method can applied on sorted or an unsorted list
10
30
50
60
20
40
80
70
100
90


The array shown in figure consist 10 number.Suppose  the element 60 is searched, so 60 is compared with starting with 0th position and searching process is ends either when 60 is found or the list ends.
The number of comparisons in linear searching is 0(n).
void linear_searching( int a[], int size,int svalue)
{
    int i, flag=0;
    for(i=0;i<size;i++)
    {
        if(a[i]==svalue)
        {
            flag=1;
            break;
        }
    }
    if(flag==1)
        printf("seaeching is found");
    else
        printf("searching is not found");

 }

Binary search

Binary search method is very fast and efficient. It is the best and fast searching technique which is applied for only sorted data.It is more suitable for large amount of data.
In this searching we compare search element with middle element as n/2 of the list if it is equal to searching  element then searching is successful otherwise list is divided into two parts.One starting from 0 to n/2-1 and second from n/2+1 to n-1. As result  first partition contains element less than mid element and second partition contains greater than mid element.
10
20
30
40
50
60
70
80
90
100


suppose an array consist 10 sorted number and searching number is 70, now binary search method works as follows-
70 is compared with mid element 50,since 70 is greater than 50 and search value is not found so process is continue.
70 is compared  with mid element of second partition, since 70 is less then 80 and search is not found so searching is proceed in the element present between 60 and 80 .
This process is repeated till 70 is found or no further division of sub-array is possible.

 void binary1_searching( int a[], int size,int svalue)
{
    int beg,end,mid, flag=0,i;
    beg=0;
    end=size-1;
    mid=end/2;
    for(i=0;i<size;i++)
    {
        if(a[mid]==svalue)
        {
            flag=1;
            break;
        }

     else{
        if(svalue>a[mid])
            beg=mid+1;
        else
            end=mid-1;
    }
    }
    if(flag==1)
        printf("searching is found");
    else
        printf("searching is not found");
}

 Thank you..........................................
plz suscribe and share.....................

Comments

Post a Comment

Popular posts from this blog

python pattern programming

-
Image
PYTHON PATTERN PROGRAMMING Python nested loop: Python allow programmer to use nested loops.Nested loop means when one loop is define into another loop is known as nested loop,in which one is called inner loop and another is called outer loop.In which when outer loop's condition is true than inner loop will be execute. we use the concept of nested loop in pattern programming etc. syntax: while (condition):      while (condition):         statement x     statement y   Some examples of nested loop. Nested loop program. Q. write  a program to print following pattern. P P Y P Y T P Y T H P Y T H O P Y T H O N str = "PYTHON" for  i  in   range ( 0 , 6 ):      print ()      for  j  in   range ( 0 ,i+ 1 ):          print (str[j],  end = ' ' ) Q. write  a program to print following pattern. *  * *  * * *  * * * *  * * * * * for  i  in   range ( 1 , 6 ):          print ()          for
Read more

Decision making statement in python

-
Image
Decision making statement in python In this statement we can take a decision for executing block of statement.if in this case condition is checked.if condition is true then the true part will execute,otherwise false part will execute.        There are four types of decision making statement. (1) simple if statement/single alternative if statement. (2) if-else statement/double alternative if statement. (3) if-else-if statement/else if ladder statement. (4) Nested if statement/compound if statement. (1)simple if statement/single alternative if statement  In this statement if condition is true then true part will execute otherwise no action will generate.  Syntax: if  test expression:     Statement 1     Statement 2     Statement 3    ---------------    ---------------     Statement n Statement x Examples: if  ( age>=18) :    print( "You are eligible for vote" ) (2) if-else statement/double alternative if statement In this statement if co
Read more

Looping statement in python

-
Image
Basic looping structure in python Python supports basic loop structures through iterative statements.iterative statements are decision control statements that are used to repeat the execution of a list of statements.python language supports two types of iterative statements - while loop and for loop. While loop: The while loop provides a mechanism to repeat one or more statements while a particular  condition is true. Syntax: statement x while  (condition):     block of statement statement y  A while loop is also referred to as a top-checking loop since control condition is places as the first line of the code. if the condition evaluates to false, then the statement enclosed in the loop are never executed ... now look following examples: Q. write a program in python to calculate the sum and average of first 10 number. i =  0 s =  0 while (i<= 10 ):      s = s+i      i=i+ 1 avg =  float (s)/ 10 print ( "the sum of first 10
Read more