Shell实现斐波那契数列、希尔排序
发布时间:2020-12-15 16:33:44 所属栏目:安全 来源:网络整理
导读:1.shell实现斐波那契数列 ##实现一 arr[ 0 ]= 1 arr[ 1 ]= 1 i= 0 read max while [ $i -le $max ] do let arr[ $i + 2 ]=arr[ $i + 1 ]+arr[ $i ] let i++ done echo ${arr[$max]} #实现二 function fib (){ temp= $1 if [ $temp -lt 2 ] ; then echo 1 ret
1.shell实现斐波那契数列 ##实现一
arr[0]=1
arr[1]=1
i=0
read max
while [ $i -le $max ]
do
let arr[$i+2]=arr[$i+1]+arr[$i]
let i++
done
echo ${arr[$max]}
#实现二
function fib()
{
temp=$1
if [ $temp -lt 2 ] ;then
echo 1
return
fi
res1=`fib $((temp-1))`
res2=`fib $((temp-2))`
echo $((res1+res2))
}
#read num
#fib $num
#实现三
first=1
second=1
last=1
if [ $1 -lt 2 ];then
echo 1
fi
i=2
while [ $i -le $1 ]
do
let last=$first+$second
let first=$second
let second=$last
let i++
done
echo $last
2.. ?文件内容如下:
实现思路:按行读取,将一行切割成三部分, while read line
do
part1=$( echo $line |cut -c 1-3 )
part2=$( echo $line |cut -c 4-6 |tr '[a-z]' 'A-Z')
part3=$( echo $line |cut -c 7-9 )
echo ${part3}${part2}${part1}
done < file1 >file2
3.用Shell实现希尔排序 function shell_sort()
{
echo ${a[*]}
size=${#a[@]}
gap=$size
#for (( gap=size/3+1;$gap>1; gap=$gap/3+1 ))
while((gap>1))
do
let gap=$gap/3+1
for ((idx=gap;idx<size;idx++))
do
let pre=idx-gap
let save=${a[idx]}
#while [ $pre -ge 0 && $save -le ${a[$pre]} ]
while ((pre>=0&&a[pre]>save))
do
let a[pre+gap]=a[pre]
let pre-=gap
done
let a[$pre+gap]=$save
echo ${a[*]}
done
done
echo ${a[@]}
}
echo "please input num"
read num
i=0
while [ $num -gt 0 ]
do
read a[i]
let i++
let num-=1
echo ${a[*]}
done
shell_sort $@ (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |