add testing for buble sort and add reversed condition

Author: dimasdh842

bubbleSort/bubbleSort.go

@@ -1,6 +1,6 @@
 package bubbleSort
 
-func sweep(numbers []int, prevPhases int) bool {
+func sweep(numbers []int, prevPhases int, reversed bool) bool {
 	var N int = len(numbers)
 	var firstIndex int = 0
 	var secondIndex int = 1
@@ -10,10 +10,19 @@ func sweep(numbers []int, prevPhases int) bool {
 		var firstNumber int = numbers[firstIndex]
 		var secondNumber int = numbers[secondIndex]
 
-		if firstNumber > secondNumber {
-			numbers[firstIndex] = secondNumber
-			numbers[secondIndex] = firstNumber
-			didSwap = true
+		if reversed {
+
+			if firstNumber < secondNumber {
+				numbers[firstIndex] = secondNumber
+				numbers[secondIndex] = firstNumber
+				didSwap = true
+			}
+		} else {
+			if firstNumber > secondNumber {
+				numbers[firstIndex] = secondNumber
+				numbers[secondIndex] = firstNumber
+				didSwap = true
+			}
 		}
 
 		firstIndex++
@@ -23,11 +32,11 @@ func sweep(numbers []int, prevPhases int) bool {
 	return didSwap
 }
 
-func Sort(numbers []int) []int {
+func Sort(numbers []int, reversed bool) []int {
 	N := len(numbers)
 	i := 0
 	for i < N {
-		if !sweep(numbers, i) {
+		if !sweep(numbers, i, reversed) {
 			return []int{}
 		}
 		i++

bubbleSort/bubbleSort_test.go

@@ -0,0 +1,22 @@
+package bubbleSort
+
+import (
+	"reflect"
+	"testing"
+)
+
+func TestSort(t *testing.T) {
+	numbers := []int{5, 1, 4, 3, 2, 0}
+	result := Sort(numbers, true)
+
+	if reflect.DeepEqual(result, []int{5, 4, 3, 2, 1, 0}) {
+		t.Error("Result must be the same ")
+	}
+
+	result = Sort(numbers, false)
+
+	if reflect.DeepEqual(result, []int{0, 1, 2, 3, 4, 5}) {
+		t.Error("Result must be the same ")
+	}
+
+}

go.mod

@@ -1,3 +1,5 @@
 module github.com/dimasdh842/sorting_algorithm
 
 go 1.15
+
+require github.com/stretchr/testify v1.7.0

go.sum

@@ -0,0 +1,10 @@
+github.com/davecgh/go-spew v1.1.0 h1:ZDRjVQ15GmhC3fiQ8ni8+OwkZQO4DARzQgrnXU1Liz8=
+github.com/davecgh/go-spew v1.1.0/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38=
+github.com/pmezard/go-difflib v1.0.0 h1:4DBwDE0NGyQoBHbLQYPwSUPoCMWR5BEzIk/f1lZbAQM=
+github.com/pmezard/go-difflib v1.0.0/go.mod h1:iKH77koFhYxTK1pcRnkKkqfTogsbg7gZNVY4sRDYZ/4=
+github.com/stretchr/objx v0.1.0/go.mod h1:HFkY916IF+rwdDfMAkV7OtwuqBVzrE8GR6GFx+wExME=
+github.com/stretchr/testify v1.7.0 h1:nwc3DEeHmmLAfoZucVR881uASk0Mfjw8xYJ99tb5CcY=
+github.com/stretchr/testify v1.7.0/go.mod h1:6Fq8oRcR53rry900zMqJjRRixrwX3KX962/h/Wwjteg=
+gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0=
+gopkg.in/yaml.v3 v3.0.0-20200313102051-9f266ea9e77c h1:dUUwHk2QECo/6vqA44rthZ8ie2QXMNeKRTHCNY2nXvo=
+gopkg.in/yaml.v3 v3.0.0-20200313102051-9f266ea9e77c/go.mod h1:K4uyk7z7BCEPqu6E+C64Yfv1cQ7kz7rIZviUmN+EgEM=

main.go

@@ -10,7 +10,7 @@ func main() {
 
 	numbers := []int{5, 1, 4, 3, 2, 0}
 	fmt.Println("before swap : ", numbers)
-	bubbleSort.Sort(numbers)
+	bubbleSort.Sort(numbers, false)
 	fmt.Println("after sorting : ", numbers)
 
 }