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