算法--查找--差值查找

老实说，差值查找与二分查找在实现上基本没什么区别。java 相对于二分查找来讲，查值查找更在意数据的分布规律，换句话说，查值查找会根据数据的分布状况，来决定要选择的拆分点middle，从而实现优化。好比如今一个长度为100，分别存放着1到100的整数，咱们要查找2，就不会从50这个点来拆分，而是会选择较小的数值。web 条件： (1)数据必须采用顺序存储结构；(2)数据必须有序。 原理： 与二分查

>>阅读原文<<