Reply to thread

Message: <blockquote data-quote="EKGuest" data-source="post: 28493689" data-attributes="member: 582168">Error එක එන්නේ if...else එක ඇතුලේ mid value එක සෙට් කරනකොට high low මාරු කරලා දාලා තියෙන නිසා. තව ඔතන found වේරියබල් එක අත්‍යාවශ්‍ය නැහැ while loop එක ඇතුලේ searchKey එක හම්බුන ගමන් break කලාම හරි.[CODE=c]#include<stdio.h>int bSearch(int A[],int low,int high,int searchKey){    int position=-1;    int found=0;    int mid;    while(low<=high && !found)    {        mid=(low+high) / 2;        if(A[mid]==searchKey)        {            position=mid;            found=1; // found වේරියබල් එක පාවිච්චි නොකර මෙතන break කරලා ලූප් එකෙන් exit වෙන්න පුලුවන්        }        else if(searchKey<A[mid])        {            high=mid - 1;        }        else        {            low=mid + 1;        }    }       return position;}int main(){    int arr1[]={5,12,23,28,35,42};    int key=35;    int position= bSearch(arr1,0,5,key);       if(position==-1)    {        printf("Element is not present");    }    else    {        printf("Element is present in index %d",position);    }}[/CODE]</blockquote>

Verification: Dawasata paya keeyak thibeda?

Top Bottom