linux下shellscript实现二分查找

最新推荐文章于 2024-07-02 14:30:00 发布

MissZhou要努力

最新推荐文章于 2024-07-02 14:30:00 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： linux 文章标签： linux 二分查找

本文链接：https://blog.youkuaiyun.com/zhou_yujia/article/details/50741379

linux 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一段使用bash脚本实现的高效查找特定元素在一系列数中的算法，通过逐步调整搜索范围来优化查找过程。适用于对算法效率有较高要求的场景。

#!/bin/bash
#program:calulate the times to find "k" in 1-n
#history:2016-2-26 MissZhou first release
PATH=/bin:/sbin:/usr/bin:/usr/sbin:/usr/local/bin:/usr/local/sbin:~/bin
export PATH
function find()
{
        declare -i low=1
        declare -i high=$(($1))
        declare -i mid
        declare -i res=0
        declare -i fn=$(($2))
        while [  $low -lt  $high  ]
        do
                mid=$(($high/2+$low/2))
                res=$(($res+1)) 
                if [ $mid -lt $fn ] ; then
                low=$(($mid+1))
                else
                high=$(($mid-1))
                fi
                echo "$mid";
        done
        echo "find $res times"
}
read -p "input range " n
read -p "input found " k
find n k

一晚上的成果~所以说，新学一门语言还是得自己写例子^_^