程序员客栈

二分查找算法算法思想二分查找又称折半查找，其算法核心思想是对一组有序的数据集不断的进行对半分隔，并检查每个分区的中间元素是否为被查找的目标元素。适用前提在上面的定义中，我们知道二分查找算法只能适用于有序数据集，如果数据集为无序的，那么算法将失效。时间复杂度二分查找算法的时间复杂度与有序数据集的元素个数有关，假设有序数据集有 n 个元素，其时间复杂度为：O(log⁡2n)O(\log...

算法思想快速排序 采用 “分而治之” 的策略：使用 基准值 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都要小于基准值，另外一部分的所有数据都要大于基准值。然后按此方法对这两部分数据进行快速排序，整个排序过程可以 递归 进行，以此达到整个数据集变成有序序列。算法步骤从数据集中挑选一个元素，我们成为 “基准值”（pivot）；重新排序数列，所有小于基准值的元素移动...

选择排序算法思想选择排序 是一种简单直观的排序算法，