add bubble sort

Author: colynn

README.md

@@ -0,0 +1,4 @@
+## go-algorithm
+
+## Features
+[ ]

bubble_sort.go

@@ -0,0 +1,14 @@
+package algorithm
+
+// BubbleSort ..
+func BubbleSort(arr []int) []int {
+	len := len(arr)
+	for i := 0; i < len-1; i++ {
+		for j := 0; j < len-1-i; j++ {
+			if arr[j] > arr[j+1] {
+				arr[j], arr[j+1] = arr[j+1], arr[j]
+			}
+		}
+	}
+	return arr
+}

bubble_sort_test.go

@@ -0,0 +1,15 @@
+package algorithm
+
+import (
+	"fmt"
+	"testing"
+
+	"github.com/stretchr/testify/assert"
+)
+
+func TestBubbleSort(t *testing.T) {
+	arr := []int{3, 2, 0, 5, 10, 1}
+	arrSort := BubbleSort(arr)
+	fmt.Printf("arr after sored: %v\n", arrSort)
+	assert.Equal(t, 10, arrSort[5])
+}

docs/1.bubble_sort.md

@@ -0,0 +1 @@
+# 冒泡排序