Array Examples

okaram · okaram · commit 667e76d27ce0 · 2016-03-20T15:05:48.000-04:00
diff --git a/Samples/src/main/java/okaram/samples/ArrayExamples.java b/Samples/src/main/java/okaram/samples/ArrayExamples.java
@@ -49,6 +49,14 @@ public static int min(int[] arr) {
 		}
 		return theMin;
 	}
+
+	public static boolean isSorted(int[] arr) {
+		for(int i=1; i<arr.length; ++i) {
+			if(arr[i]>arr[i-1])
+				return false;
+		}
+		return true;
+	}
 	
 	public static void main(String args[]) {
 		int arr1[]={1,2,3,4,5};
diff --git a/content/Arrays.md b/content/Arrays.md
@@ -70,5 +70,32 @@ Most of our loops over arrays, end up looking like those above; using a variable
 		}
 	}
 ```
-
+# More examples
+```java
+	public static int min(int[] arr) {
+		// we assume the array is not empty
+		int theMin=arr[0];
+		for(int i=1; i<arr.length; ++i) {
+			if(arr[i]<theMin)
+				theMin=arr[i];
+		}
+		return theMin;
+	}
+```
+```java
+	public static boolean isSorted(int[] arr) {
+		for(int i=1; i<arr.length; ++i) {
+			if(arr[i]>arr[i-1])
+				return false;
+		}
+		return true;
+	}
+```
 # Array Problem patterns
++ do something with all the elements
++ do something to all the elements
++ use an accumulator
+
+# Common problems
++ min / max
++ sorting

Original file line number	Diff line number	Diff line change
`@@ -49,6 +49,14 @@ public static int min(int[] arr) {`
`49`	`49`	`}`
`50`	`50`	`return theMin;`
`51`	`51`	`}`
	`52`	`+`
	`53`	`+ public static boolean isSorted(int[] arr) {`
	`54`	`+ for(int i=1; i<arr.length; ++i) {`
	`55`	`+ if(arr[i]>arr[i-1])`
	`56`	`+ return false;`
	`57`	`+ }`
	`58`	`+ return true;`
	`59`	`+ }`
`52`	`60`
`53`	`61`	`public static void main(String args[]) {`
`54`	`62`	`int arr1[]={1,2,3,4,5};`