算法
小涛手记
这个作者很懒,什么都没留下…
展开
-
快排
原理 快排就是快速排序嘛,是冒泡排序的优化. 冒泡是每一轮相邻两两元素比较,然后交换,直到最后一轮,结束. 快排的话,就是找数组最左边的元素作为一个基准数,然后经过两边的元素跟基准数作比较再交换后,基准数左边都是比基准数小的数,右边都是比基准数大的数.然后以基准数为界将数组分为两部分,此时基准数已近归位. 然后这两部分再执行上面的操作,所有的基准点都归位. 就是比如数组0号位置,和arr.length-1号位,有两个哨兵i和j, 哨兵i对应在0号索引位,哨兵j在最后一个元素的索引位(arr.length-1原创 2021-03-06 22:45:06 · 104 阅读 · 0 评论 -
冒泡排序
冒泡排序 逻辑分析 代码实现 package arithmetic; import java.util.Arrays; /** * @author :xiaotao * @date :2021/3/5 17:11 * @description: 冒泡排序 */ public class BubbleSort { public static void main(String[] args) { int[] arr = {8, 1, 6, 4, 3, 7};原创 2021-03-05 20:04:25 · 105 阅读 · 1 评论 -
二分查找
原理 二分查找,就是从一个升序的数组中查找指定元素i, 顾名思义就是分半然后去查找 首先找到数组中的中间值,就是从这个中间值间数组分成了两部分, 然后对比中间值是不是要找的元素i, 是的话直接返回,不是的话,然后就看i比中间值大还是小, 小的话就去中间值左边部分去找,否则去右边找.(此时中间值要重新计算). 重复上面步骤直到找到或者子表不存在为止. 代码 package arithmetic; /** * @author :xiaotao * @date :2021/3/6 16:23 * @de原创 2021-03-06 17:13:50 · 235 阅读 · 8 评论