From 7f60ea012dd2524dae921a2a35adbf7ef21f2bb6 Mon Sep 17 00:00:00 2001
From: prashantsinalkar
Date: Tue, 10 Oct 2017 12:27:19 +0530
Subject: initial commit / add all books

---
 3808/CH3/EX3.3/Ex3_3.sce | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 3808/CH3/EX3.3/Ex3_3.sce

(limited to '3808/CH3/EX3.3')

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)
-- 
cgit