feat(Go-Tool)：新增选择排序及其单测、冒泡排序及其单测、堆排序及其单测

util/sort/HeapSort_test.go

@@ -0,0 +1,45 @@
+/*
+ *  @Author : huangzj
+ *  @Time : 2020/8/20 16:13
+ *  @Description：堆结构的基本特性：
+ *  i 结点的父结点下标就为(i – 1) / 2。
+ *	i 节点的左右子结点下标分别为2 * i + 1和2 * i + 2。
+ */
+
+package sort
+
+import (
+	"fmt"
+	"testing"
+)
+
+func TestHeapSort(t *testing.T) {
+	list1 := []int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
+	HeapSort(list1)
+	for _, r := range list1 {
+		fmt.Print(r, "  ")
+	}
+	fmt.Println()
+
+	list2 := []int{10, 9, 8, 7, 6, 5, 4, 3, 2, 1}
+	HeapSort(list2)
+	for _, r := range list2 {
+		fmt.Print(r, "  ")
+	}
+	fmt.Println()
+
+	list3 := []int{1, 432, 12, 67, 341, 874, 56332, 43, 6564, 234, 980, 4234, 6589932, 80, 42, 4234, 55}
+	HeapSort(list3)
+	for _, r := range list3 {
+		fmt.Print(r, "  ")
+	}
+	fmt.Println()
+
+	list4 := []int{4523325, 21, 43, 1, 265, 7657, 8754, 234, 543, 536, 2, 6543, 772, 432, 5, 6, 7214, 6754}
+	HeapSort(list4)
+	for _, r := range list4 {
+		fmt.Print(r, "  ")
+	}
+	fmt.Println()
+
+}