add code

README.md

@@ -77,7 +77,7 @@
 
 ## 面试资源
 
-另外面试还看了大概 100 本书，强烈推荐 🌝
+分享一些计算机的经典书籍，大部分对面试应该都有帮助，强烈推荐 🌝
 
 [我看过的 100 本书](https://github.com/greyireland/awesome-programming-books-1)
 

src/main.go

@@ -0,0 +1,7 @@
+package main
+
+import "fmt"
+
+func main() {
+	fmt.Println("hello world")
+}

src/sort/heap_sort.go

@@ -0,0 +1,47 @@
+package sort
+
+func HeapSort(a []int) []int {
+	// 1、无序数组a
+	// 2、将无序数组a构建为一个大根堆
+	for i := len(a)/2 - 1; i >= 0; i-- {
+		sink(a, i, len(a))
+	}
+	// 3、交换a[0]和a[len(a)-1]
+	// 4、然后把前面这段数组继续下沉保持堆结构，如此循环即可
+	for i := len(a) - 1; i >= 1; i-- {
+		// 从后往前填充值
+		swap(a, 0, i)
+		// 前面的长度也减一
+		sink(a, 0, i)
+	}
+	return a
+}
+func sink(a []int, i int, length int) {
+	for {
+		// 左节点索引(从0开始，所以左节点为i*2+1)
+		l := i*2 + 1
+		// 有节点索引
+		r := i*2 + 2
+		// idx保存根、左、右三者之间较大值的索引
+		idx := i
+		// 存在左节点，左节点值较大，则取左节点
+		if l < length && a[l] > a[idx] {
+			idx = l
+		}
+		// 存在有节点，且值较大，取右节点
+		if r < length && a[r] > a[idx] {
+			idx = r
+		}
+		// 如果根节点较大，则不用下沉
+		if idx == i {
+			break
+		}
+		// 如果根节点较小，则交换值，并继续下沉
+		swap(a, i, idx)
+		// 继续下沉idx节点
+		i = idx
+	}
+}
+func swap(a []int, i, j int) {
+	a[i], a[j] = a[j], a[i]
+}

src/sort/heap_sort_test.go

@@ -0,0 +1,26 @@
+package sort
+
+import (
+	"reflect"
+	"testing"
+)
+
+func TestHeapSort(t *testing.T) {
+	type args struct {
+		a []int
+	}
+	tests := []struct {
+		name string
+		args args
+		want []int
+	}{
+		{"", args{a: []int{7, 8, 9, 2, 3, 5}}, []int{2, 3, 5, 7, 8, 9}},
+	}
+	for _, tt := range tests {
+		t.Run(tt.name, func(t *testing.T) {
+			if got := HeapSort(tt.args.a); !reflect.DeepEqual(got, tt.want) {
+				t.Errorf("HeapSort() = %v, want %v", got, tt.want)
+			}
+		})
+	}
+}