Merge pull request #137 from kalyaniingle/master

phishman3579 · web-flow · commit 678eee8ba6ac · 2020-01-29T08:25:44.000-05:00
Added Comment on Linear Search Logic
diff --git a/src/com/jwetherell/algorithms/search/BinarySearch.java b/src/com/jwetherell/algorithms/search/BinarySearch.java
@@ -56,6 +56,7 @@ private static int recursiveFind(int value, int start, int end, boolean optimize
     }
 
     private static final int linearSearch(int value, int start, int end) {
+        // From index i = start to i = end check if value matches sorted[i]
         for (int i = start; i <= end; i++) {
             int iValue = sorted[i];
             if (value == iValue)

Original file line number	Diff line number	Diff line change
`@@ -56,6 +56,7 @@ private static int recursiveFind(int value, int start, int end, boolean optimize`
`56`	`56`	`}`
`57`	`57`
`58`	`58`	`private static final int linearSearch(int value, int start, int end) {`
	`59`	`+ // From index i = start to i = end check if value matches sorted[i]`
`59`	`60`	`for (int i = start; i <= end; i++) {`
`60`	`61`	`int iValue = sorted[i];`
`61`	`62`	`if (value == iValue)`