- 博客(3)
- 收藏
- 关注
原创 排序算法——快速排序
快速排序一级目录二级目录三级目录一.基本思想二.算法动图演示三.算法代码 一级目录 二级目录 三级目录 一.基本思想 首先在要排序的区域a中选取一个基准值,而后将区域分成两个分区,其中左分区 b 中的元素均小于或者等于基准值,右分区 c 的元素 均大于或者等于基准值,而后通过递归调用快速排序的过程分别对两个分区再次进行排序,最后将两个分区产生的结果合并即可得到最后的排序序列。 二.算法动图演示 三.算法代码 ...
2020-06-20 10:57:51 200
原创 排序算法——冒泡与选择
原理解析 用一个数组的0索引元素依次和后面的元素两两进行比较,较小者往前放,第一次比较完,最小值出现在0索引处,比较的次数为数组长度-1。 代码 public static void selectSort(int[] arr){ for(int i = 0 ; i < arr.length - 1; i++){ //内循环,是每次都在减少,修改变量的定义 for(int j = i+1 ; j < arr.length ; j++){ //数组的元素进行判断
2020-06-13 11:35:31 208
原创 二分查找法详解
@[TOC](原理分析) 1.使用数组最中间位置的元素值与要查找的指定数值进行比较,若相等,返回中间元素值的索引; 2. 最中间位置的元素值与要查找的指定数值进行比较,若不相等,则根据比较的结果,缩小查询范围为上次数组查询范围的一半; 3. 再根据新的查询范围,更新最中间元素位置,然后使用中间元素值与要查找的指定数值进行比较 ; 比较结果相等,返回中间元素值的索引 比较结果不相等,继续缩小查询范围为上次数组查询范围的一半,更新最中间元素位置,继续比较,依次类推。 当查询范围缩小到小于0个元素时.
2020-06-06 10:38:58 1265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人