![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
记录排序算法的文章
Hiro · ZHAO
这个作者很懒,什么都没留下…
展开
-
算法详解之二分查找算法
二分查找算法 算法思想 二分查找又称折半查找,其算法核心思想是对一组有序的数据集不断的进行对半分隔,并检查每个分区的中间元素是否为被查找的目标元素。 适用前提 在上面的定义中,我们知道二分查找算法只能适用于有序数据集,如果数据集为无序的,那么算法将失效。 时间复杂度 二分查找算法的时间复杂度与有序数据集的元素个数有关,假设有序数据集有 n 个元素,其时间复杂度为: O(log2n) O(\log...原创 2019-11-19 14:12:09 · 430 阅读 · 0 评论 -
算法详解之快速排序算法
算法思想 快速排序 采用 “分而治之” 的策略:使用 基准值 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都要小于基准值,另外一部分的所有数据都要大于基准值。然后按此方法对这两部分数据进行快速排序,整个排序过程可以 递归 进行,以此达到整个数据集变成有序序列。 算法步骤 从数据集中挑选一个元素,我们成为 “基准值”(pivot); 重新排序数列,所有小于基准值的元素移动...原创 2019-11-19 18:26:45 · 454 阅读 · 0 评论 -
算法详解之选择排序算法
选择排序 算法思想 选择排序 是一种简单直观的排序算法,原创 2019-11-19 15:33:22 · 334 阅读 · 0 评论