diff options
| author | prashantsinalkar | 2017-10-10 12:27:19 +0530 |
|---|---|---|
| committer | prashantsinalkar | 2017-10-10 12:27:19 +0530 |
| commit | 7f60ea012dd2524dae921a2a35adbf7ef21f2bb6 (patch) | |
| tree | dbb9e3ddb5fc829e7c5c7e6be99b2c4ba356132c /3808/CH3/EX3.3 | |
| parent | b1f5c3f8d6671b4331cef1dcebdf63b7a43a3a2b (diff) | |
| download | Scilab-TBC-Uploads-7f60ea012dd2524dae921a2a35adbf7ef21f2bb6.tar.gz Scilab-TBC-Uploads-7f60ea012dd2524dae921a2a35adbf7ef21f2bb6.tar.bz2 Scilab-TBC-Uploads-7f60ea012dd2524dae921a2a35adbf7ef21f2bb6.zip | |
initial commit / add all books
Diffstat (limited to '3808/CH3/EX3.3')
| -rw-r--r-- | 3808/CH3/EX3.3/Ex3_3.sce | 28 |
1 files changed, 28 insertions, 0 deletions
diff --git a/3808/CH3/EX3.3/Ex3_3.sce b/3808/CH3/EX3.3/Ex3_3.sce new file mode 100644 index 000000000..a3a469d65 --- /dev/null +++ b/3808/CH3/EX3.3/Ex3_3.sce @@ -0,0 +1,28 @@ +//Chapter 03: Algorithms + +clc; +clear; + +function []= binarysearch (arr ,n ,i) +last =1; +h=n; +while (last <= h ) +mid = int (( last + h ) /2) ; +if ( arr ( mid ) == i ) +printf ( "\nElement:%d found at position %d",i ,mid) ; +break ; +else +if ( arr ( mid ) >i ) +h = mid -1; +else +last = mid +1; +end +end +end +endfunction + +//Note:input array has to be sorted +ar =[1 2 3 5 6 7 8 10 12 13 15 16 18 19 20 22] +l=length(ar) +disp (ar , " Given array " ) ; +binarysearch (ar ,l ,19) //Note:input format for function is (array,length,element to be searched) |