查找
查找
微笑出品 发表于3年前
查找
  • 发表于 3年前
  • 阅读 4
  • 收藏 0
  • 点赞 0
  • 评论 0

移动开发云端新模式探索实践 >>>   

以下代码以JavaScript为例:

①顺序查找

②二分查找

//二分查找的前提条件:数组必须是有序的
//二分查找的数组中如果有相同值不好处理
function binarySearch(findVal,arr,leftIndex,rightIndex){
	if(leftIndex>rightIndex)
	{
		document.write("没找到!");
		return ;
	}

	var middIndex=Math.round((leftIndex+rightIndex)/2);
	
	if (findVal>arr[middIndex])
	{
		binarySearch(findVal,arr,middIndex,rightIndex);
	}else if (findVal<arr[middIndex])
	{
		binarySearch(findVal,arr,leftIndex,middIndex);
	}else
	{
		document.write("下标为"+middIndex);
	}
}


  • 打赏
  • 点赞
  • 收藏
  • 分享
共有 人打赏支持
粉丝 1
博文 54
码字总数 5691
×
微笑出品
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: