added solutions for the first two practice problems for bubble sort

Author: joncalhoun

001_bubble_sort/practice_problems/001_reverse_sort_with_numbers_solution/main.go

@@ -0,0 +1,37 @@
+package main
+
+import "fmt"
+
+func main() {
+	var numbers []int = []int{21, 4, 2, 13, 10, 0, 19, 11, 7, 5, 23, 18, 9, 14, 6, 8, 1, 20, 17, 3, 16, 22, 24, 15, 12}
+	fmt.Println("Unsorted:", numbers)
+	reverseBubbleSort(numbers)
+	fmt.Println("Sorted:  ", numbers)
+}
+
+func reverseBubbleSort(numbers []int) {
+	var N int = len(numbers)
+	var i int
+	for i = 0; i < N; i++ {
+		sweep(numbers)
+	}
+}
+
+func sweep(numbers []int) {
+	var N int = len(numbers)
+	var firstIndex int = 0
+	var secondIndex int = 1
+
+	for secondIndex < N {
+		var firstNumber int = numbers[firstIndex]
+		var secondNumber int = numbers[secondIndex]
+
+		if firstNumber < secondNumber {
+			numbers[firstIndex] = secondNumber
+			numbers[secondIndex] = firstNumber
+		}
+
+		firstIndex++
+		secondIndex++
+	}
+}

001_bubble_sort/practice_problems/002_sort_strings_solution/main.go

@@ -0,0 +1,69 @@
+package main
+
+import (
+	"fmt"
+	"strings"
+)
+
+func main() {
+	var animals []string = []string{
+		"dog",
+		"cat",
+		"alligator",
+		"Cheetah",
+		"rat",
+		"moose",
+		"cow",
+		"mink",
+		"porcupine",
+		"dung beetle",
+		"camel",
+		"steer",
+		"bat",
+		"hamster",
+		"horse",
+		"colt",
+		"bald eagle",
+		"frog",
+		"rooster",
+	}
+
+	fmt.Println("Unsorted:", animals)
+	bubbleSort(animals)
+	fmt.Println("Sorted:  ", animals)
+}
+
+func bubbleSort(animals []string) {
+	var N int = len(animals)
+	var i int
+	for i = 0; i < N; i++ {
+		sweep(animals)
+	}
+}
+
+func sweep(animals []string) {
+	var N int = len(animals)
+	var firstIndex int = 0
+	var secondIndex int = 1
+
+	for secondIndex < N {
+		var firstVal string = animals[firstIndex]
+		var secondVal string = animals[secondIndex]
+
+		if greater(firstVal, secondVal) {
+			animals[firstIndex] = secondVal
+			animals[secondIndex] = firstVal
+		}
+
+		firstIndex++
+		secondIndex++
+	}
+}
+
+func greater(a, b string) bool {
+	if strings.ToLower(a) > strings.ToLower(b) {
+		return true
+	} else {
+		return false
+	}
+}

001_bubble_sort/practice_problems/003_first_and_last_name_solution/main.go

@@ -0,0 +1,57 @@
+package main
+
+import "fmt"
+
+type User struct {
+	FirstName string
+	LastName  string
+}
+
+func main() {
+	var users []User = []User{
+		User{
+			FirstName: "Jon",
+			LastName:  "Calhoun",
+		},
+		User{
+			FirstName: "Bob",
+			LastName:  "Smith",
+		},
+		User{
+			FirstName: "John",
+			LastName:  "Smith",
+		},
+		User{
+			FirstName: "Larry",
+			LastName:  "Green",
+		},
+		User{
+			FirstName: "Joseph",
+			LastName:  "Page",
+		},
+		User{
+			FirstName: "George",
+			LastName:  "Costanza",
+		},
+		User{
+			FirstName: "Jerry",
+			LastName:  "Seinfeld",
+		},
+		User{
+			FirstName: "Shane",
+			LastName:  "Calhoun",
+		},
+	}
+
+	fmt.Println("Unsorted:", users)
+	bubbleSort(users)
+	fmt.Println("Sorted:  ", users)
+}
+
+func bubbleSort(users []User) {
+	// Implement this and any other functions you may need
+	// If you are writing Go code, you can access the first
+	// and last name like so:
+	fmt.Println(users[0].FirstName)
+	fmt.Println(users[0].LastName)
+}