(一)冒泡排序 :
1 比较相邻的两个元素,如果第一个比第二大,就交换位置
2 对每一对相邻的元素做同样的工作,从开始一对到最后一对,当一轮比较完之后,最后的元素,一定是最大的(最小的)
3 针对所有的元素,重复执行上面操作,除最后一个元素
4 持续每次需要比较的队伍越来越少,一直到没有任何一对需要比较,终止
1 嵌套循环
2 内层循环取决于外层循环
3 需要一个中间变量
(二)选择排序
1 每次都把最小的/最大的放到最左边
先拿出第一个,假设是最小的,然后挨个和后面的比较,全部比较完之后,如果有比这个元素小的,就换位
2 嵌套循环比较
3 中间变量
(三)顺序查找 :
1 遍历数组,挨个比较
2 如果有和目标元素相等的,就返回该下标
3 如果循环完,都没有发现相等的,就返回-1
优点 :
编码简单,没啥逻辑,挨个比
运气好的话,碰巧前几个就是要查找的数据,
缺点 :
查询效率相对较低
不能只拼运气好的时候
比如 有100W条数据,如果数据在最后几个的话,那么就需要循环执行100W次
数据量较小的时候可以使用,一旦数据量过大,不建议使用顺序查找
(四) 二分法查找 :
1 建立在排序的基础之上
2 数据没有重复元素,如果有,先找到那个算哪个
3 用于查找固定有序的数据
算法实现 :
1 确定起始和结束位置
2 确定中间数据,判断中间数据是否为目标数据,如果是直接返回
3 如果目标数据小于中间数据,则 起始值不变,结束值 为 中间值 -1
4 如果目标数据大于中间数据,则 结束值不变,起始值 为 中间值 +1
5 如果 起始值 大于 结束值 终止比较,说明不存在
6 重复执行以上操作即可