摘要： 二分法查询 数据结构：数组 二分法查也是数组排序常用的排序算法 先决条件：①被查询的数组必须是有序数组 比如 var data = []int{1,3,4,7,12,24,34,35} 个人理解：如上例子，取数组的中间下标，然后比较要查询的数和中间数的大小，如果大于中间数，则取中间数右侧数组进行比较 阅读全文

摘要： 冒泡排序 数据结构：数组 冒泡排序也是数组排序常用的排序算法，个人理解：循环从数组中比较两个值的大小，将大的值往一端移动，选出最大值，接着冒泡第二大值。循环直到所有数据顺序OK 时间复杂度：O(n2) 代码实现如下 package main import ( "fmt" ) /** * @Autho 阅读全文

摘要： 数据结构：数组 快速排序是数字排序常用的排序算法，个人理解核心思想是通过选定数组中的一个中间值，比较当前选中的中间值和其他值的大小 将小于中间值的数放在一个数组中，比中间值大的放在另外一个数组中，然后递归该方法，得到两边的排序，最后拼接起来。 时间复杂度：O(nlgn) 具体代码实现如下： pack 阅读全文