diff options
Diffstat (limited to '37/CH7/EX7.3')
-rwxr-xr-x | 37/CH7/EX7.3/s3.sci | 42 |
1 files changed, 21 insertions, 21 deletions
diff --git a/37/CH7/EX7.3/s3.sci b/37/CH7/EX7.3/s3.sci index 1fdc4203a..0ef82927c 100755 --- a/37/CH7/EX7.3/s3.sci +++ b/37/CH7/EX7.3/s3.sci @@ -1,21 +1,21 @@ -function[]=binsearch(a,n,i)
- l=1;
- h=n;
- while(l<=h)
- mid=int((l+h)/2);
- if(a(mid)==i)
- printf("FOUND %d AT %d",i,mid);
- break;
- else
- if(a(mid)>i)
- h=mid-1;
- else
- l=mid+1;
- end
- end
- end
-endfunction
-//Calling Routine:
-a=[2 22 23 33 121 222 233]//a should be sorted
-disp(a,"Given array");
-search(a,7,23)
\ No newline at end of file +function[]=binsearch(a,n,i) + l=1; + h=n; + while(l<=h) + mid=int((l+h)/2); + if(a(mid)==i) + printf("FOUND %d AT %d",i,mid); + break; + else + if(a(mid)>i) + h=mid-1; + else + l=mid+1; + end + end + end +endfunction +//Calling Routine: +a=[2 22 23 33 121 222 233]//a should be sorted +disp(a,"Given array"); +binsearch(a,7,23)
\ No newline at end of file |