shell 编程实例练习(二)

1.冒泡排序:

复制代码
#for((i=0;i<10;i++))
for i in {0..9}  #两种方法都可以
do
    ((a[i]=$RANDOM % 1000)) #产生随机数
    echo -n "${a[i]} "
done
function bubble()
{
    len=${#a[@]}
    for((i=0;i<len;i++))
    do
        for((j=i;j<len;j++))
        do
            if [ ${a[i]} -ge ${a[j]} ]
            then
                tmp=${a[i]}
                ((a[i]=a[j]))
                ((a[j]=tmp))
            fi
        done
    done
}

bubble
echo 
echo "After bubble: "
for((i=0;i<10;i++))
do
    echo -n "${a[i]} "
done
复制代码

运行结果:

2.求数组的最大子序列和:

复制代码
#a=(-2 11 -4 13 -5 -2)
function maxSum() #数组a是在后面定义 但是maxSum里面已经可用,可见a是全局的
{
    #local a="$*"
    #local len="$#"
    ((currSum=0))
    ((mSum=0))
    len=${#a[@]}
        for((i=1;i<len;i++))
        do
            ((currSum=currSum+a[i]))
            #echo "a[i]: ${a[i]}"
            #echo "F: $currSum"
            if [ $currSum -gt $mSum ]
                then
                    #echo "S: $currSum"
                    ((mSum=currSum))
            elif [ $currSum -lt "0" ]
                then
                ((currSum=0))
            fi
        done
    return $mSum
}

a=(-2 11 -4 13 -5 -2)
#maxSum "${a[@]}"
maxSum
echo $?
复制代码

运行结果:

3. 二分查找:

复制代码
binarySearch()
  {
      v=$1
      #an="$1[@]"
      #a=${!an}
      a=${array[@]}
      #echo "len an ${#an[*]}"
      #echo "a  ${#array[*]}"
      #echo an 
      for i in $a
      do
         ar[i]=$i
         #echo $i
     done
     #echo "len $ar "
     low=1
     high=${#ar[*]}
     (( times=0 ))
 
     while (( low <= high ))
     do
         (( ++times ))
         (( mid=(low+high)/2 ))
         #echo -n " mid="$mid
         #echo -n " ar[mid]="${ar[mid]}
         if (( v > ar[mid] ))
         then
             (( low = mid + 1 ))
         elif (( v < ar[mid] ))
         then
             (( high = mid - 1 ))
         else
             #echo -e "/nTimes="$times
             return $mid
         fi
     done
 
     #echo -e "/nTimes="$times
     echo "can not find" 
     return -1
 }
 
 for ((i=1;i<=100;++i))
 do
     (( array[i] = i ))
 done
 

binarySearch 2
echo -e "$?\ttimes"
binarySearch 8
echo -e "$?\ttimes"
binarySearch 101
echo -e "$?\ttimes"
 exit 0
复制代码

运行结果:

不知道为什么不可以 return -1 ???

make it simple, make it happen


from: http://www.cnblogs.com/zhuyp1015/archive/2012/07/07/2580732.html


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值