Merge pull request #123 from chrisbirster/master

added bubble sort in go

Arrays-Sorting/src/Bubble_Sort/Bubble_Sort.go

@@ -0,0 +1,34 @@
+package main
+
+import (
+	"algoutils"
+	"fmt"
+)
+
+func swap(myArray []int, i, j int) {
+	tmp := myArray[j]
+	myArray[j] = myArray[i]
+	myArray[i] = tmp
+}
+
+func bubbleSort(myArray []int) {
+
+	swapped := true
+	for swapped {
+		swapped = false
+		for i := 0; i < len(myArray)-1; i++ {
+			if myArray[i+1] < myArray[i] {
+				algoutils.Swap(myArray, i, i+1)
+				swapped = true
+			}
+		}
+	}
+}
+
+func main() {
+
+	myArray := []int{3, 6, 8, 5, 9}
+	fmt.Println("Unsorted array: ", myArray)
+	bubbleSort(myArray)
+	fmt.Println("Sorted array: ", myArray)
+}

Arrays-searching/src/fibonacci_search/fib_simple.go

@@ -0,0 +1,20 @@
+// Simple Fibonacci
+
+package main
+
+import (
+        "fmt"
+)
+
+func main() {
+        var x = fib(10)
+        fmt.Println(x)
+}
+
+func fib(number int) int {
+  if number == 0 || number == 1{
+        return number
+  }
+
+  return fib(number - 2) + fib(number - 1)
+}