![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
fanrendale
爱生活,爱代码
展开
-
算法——快速排序
一、简介 步骤如下: 从数列中挑出一个元素,称为 “基准”(pivot); 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区(partition)操作; 递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序; 二、编码如下 /** * 快速排序 * * @author xjf * @date 2020/8/28 16:08 */ public c原创 2020-09-02 15:39:40 · 256 阅读 · 0 评论 -
算法——二分查找算法
一、简介 介绍:二分查找,也称折半搜索,是一种在 有序数组 中 查找某一特定元素 的搜索算法。下面简单介绍其优缺点,以及编码实现。 优点:比较次数少,查找速度快,平均性能好。 缺点:必须有序是数组——因此首先需要排序,而在排序过程中,数组的插入和删除效率是较低的,这就降低了二分法的性能,解决是 平衡二叉树。 二、中间值索引的计算 说明:对应中间值索引的计算有两种算法,分别如下: // 算法一 int mid = (low + high) / 2; // 算法二 int mid = low + (high原创 2020-09-02 15:37:18 · 549 阅读 · 0 评论