几张动图让你弄懂二分查找等概念
Posted 威哥爱编程
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了几张动图让你弄懂二分查找等概念相关的知识，希望对你有一定的参考价值。
斗图的经历（轻松一刻）
字不如图，图不如动图
图像（包括动图）是传递信息的一种高效方式，往往能增强表象、记忆与思维等方面的反应强度。所谓一图胜千言，说的就是这个道理。发现了几个非常好的动图，很形象的描述出了实现过程，借过来给大家分享一下。
一、线性检索和二分检索
顺序查找原理：顺序查找就是按顺序从头到尾依次往下查找，找到数据，则提前结束查找，找不到便一直查找下去，直到数据最后一位。
二分查找要求：（1）必须采用顺序存储结构 （2）.必须按关键字大小有序排列
原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，中值，中值后；将要查找的值和数组的中值进行比较，若小于中值则在中值前面找，若大于中值则在中值后面找，等于中值时直接返回。然后依次是一个递归过程，将前半部分或者后半部分继续分解为三部分。
借图来源：http://www.penjee.com
GIF 1：线性检索和二分检索求 23 的位置（借图）
GIF2：线性检索和二分检索求1的位置（借图）
GIF3：二分检索树（借图）
二、按值传递和按引用传递
按值传递指的是在方法调用时，传递的参数是按值的拷贝传递。按值传递重要特点：传递的是值的拷贝，也就是说传递后就互不相关了。
GIF 4：按值传递和按引用传递的区别（借图）
---------------------------------------------------------
免费试学android、Java+大数据课程
您的QQ号码 我要报名
看看磨砺营的java+大数据课程体系，点击“阅读原文”
以上是关于几张动图让你弄懂二分查找等概念的主要内容，如果未能解决你的问题，请参考以下文章