首页 » 标签 » 算法

Golang 实现常见算法 —— BinarySearch

二分查找:给定数组是有序的,给定一个key值。每次查找最中间的值,如果相等,就返回对应下标,如果key大于最中间的值,则在数组的右半边继续查找,如果小于,则在数组左半边查找。这种搜索算法每一次比较都使搜索范围缩小一半。最终有两种结果,一种是找到并返回下标,第二种是没找到…

- 阅读全文 -

Golang 实现常用排序算法

今天整理几个常用的排序算法。查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗,只要熟悉了思想,灵活运用也不是难事。一般在面试中最常考的是快速排序和二分法查找等基本…

- 阅读全文 -