搜索文章

本文首先对 go 冒泡排序进行简单的介绍，然后通过图片演示冒泡排序的思路。普通冒泡排序算法一共要遍历 n - 1 轮，由测试用例 [4 2 1 3 5] 的结果可以推断出 如果在一轮遍历中，没有进行元素交换位置的操作，那么此时数组的里所有元素都处于正确位置。 根据这个结论，对算法进行优化，优化后的算法，最好的情况下时间复杂度为 O(N)。

本文简单介绍了什么是选择排序，然后通过图片的方式演示选择排序的过程，接下来是用 go 语言实现 O(N²) 时间复杂度的算法，最后优化算法，从结果来看，优化后的算法效率快了一倍，但是时间复杂度仍为 O(N²)。

Go 实现插入排序算法及优化

Go 实现希尔排序算法及图解

本文介绍了如何利用 Go 的复合数据类型 Map 的特性对数组或切片进行去重。值得注意的一个地方是，在使用 Map 构建 Set 时，Value 的数据类型指定为 struct{}，原因是后面在添加键值对的时候，指定的 Value 为空结构体 strcut{}{}，空结构体不占用内存空间。