数据结构与算法标签文章

本文 go 对线性查找算法和二分查找算法进行了介绍。线性查找算法虽简单，但是查找效率低，时间复杂度为 O(N)；而二分查找法效率虽较高，但是所查找的数组必须是有序的，时间复杂度为 O(logn)，基于区间特点的不同（左闭右闭、左闭右开），二分查找算法的写法也不同。

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

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

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

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