Initial commit

Author: otiai10

README.md

@@ -0,0 +1,6 @@
+# ソートアルゴリズム
+
+恥ずかしいけれど、知らない
+
+- [Bubble sort](./bubble)
+  - [Go](./bubble/bubble.go)

bubble/README.md

@@ -0,0 +1,11 @@
+# Bubble sort
+
+- https://en.wikipedia.org/wiki/Bubble_sort
+
+# 概要
+
+- となりあう2つの要素を比較し続けて、最後尾（あるいは先頭）を決定する
+
+# 実装
+
+- [Go言語](./bubble.go)

bubble/bubble.go/bubble.go

@@ -0,0 +1,6 @@
+package bubble
+
+// Sort implement bubble-sort algorithm.
+func Sort(arr []int) []int {
+	return arr
+}

bubble/bubble.go/bubble_test.go

@@ -0,0 +1,12 @@
+package bubble
+
+import (
+	"testing"
+
+	"github.com/hazukac/sort/utils/utils.go"
+	. "github.com/otiai10/mint"
+)
+
+func TestSort(t *testing.T) {
+	Expect(t, utils.GetRandomArray(10)).ToBe([]int{1, 2, 3, 4, 5})
+}

utils/utils.go/utils.go

@@ -0,0 +1,6 @@
+package utils
+
+// GetRandomArray ...
+func GetRandomArray(length int) []int {
+	return []int{6, 3, 2, 4, 1} // TODO: refactor
+}