linuxshell编程排序算法,shell脚本--排序算法--冒泡排序思路⼀：
score=(72 63 88 91 45)
--------------------------------第⼀轮------------------------------
72 63 88 91 45 第⼀次对⽐ ⽐较次数：数组长度-1 第⼀轮⽐较后，最后⼀位是最⼤值 91
63 72 88 91 45 第⼆次
63 72 88 91 45 第三次
63 72 88 91 45 第四次
63 72 88 45 91
--------------------------------第⼆轮----------------------------------
63 72 88 45 | 91 第⼀次 数组长度-2 第⼆轮⽐较后，第⼆⼤的数字 88
linuxshell脚本怎么运行63 72 88 45 | 91 第⼆次
63 72 45 88 | 91 第三次
63 72 45 88 | 91
-------------------------------第三轮------------------------------------
63 72 45 | 88 91 第⼀次 数组长度-3 第三轮⽐较后，第三⼤数字 72
63 72 45 | 88 91 第⼆次
63 45 72 | 88 91
-------------------------------第四轮------------------------------------
63 45 | 72 88 91 第⼀次 数组长度-4 第四轮⽐较后，第四⼤数字 63
45 63 | 72 88 91
双循：
外层 轮 i
内层 次 j
代码：
[root@localhost opt]# vim maopao.sh
#!/bin/bash
score=(72 63 88 91 45)
#外层为轮
for ((i=1;i{#score[@]};i++));do
#内层为次
for ((j=0;j{#score[@]}-i;j++));do
#两数交换
if [ ${score[$j]} -gt ${score[`expr $j + 1`]} ];then #升序
tmp=${score[((j+1))]}
score[`expr $j + 1`]=${score[$j]}
score[$j]=$tmp
fi
done
done
echo ${score[*]}
[root@localhost opt]# sh maopao.sh
45 63 72 88 91
若想实现降序排序，则在 if [ $ {score[$j]} -gt $ {score[ expr $j + 1 ]} ];then这⼀⾏命令中的-gt改为-lt，总之，相邻两数相⽐较，降序则写-lt，升序则写-gt。
任意添加数字进⾏排序：
加⼊交互命令read -p
[root@localhost opt]# vim maopao.sh
#!/bin/bash
#存⼊元素
k=0
while true
do
read -p "是否输⼊元素：" doing
if [ $doing == "no" ];then
break
fi
read -p "请输⼊第$[$k+1]个元素：" key
score[$k]=$key
let k++
done
#外层为轮
for ((i=1;i{#score[@]};i++));do
#内层为次
for ((j=0;j{#score[@]}-i;j++));do
#两数交换
if [ ${score[$j]} -gt ${score[`expr $j + 1`]} ];then
tmp=${score[((j+1))]}
score[`expr $j + 1`]=${score[$j]}
score[$j]=$tmp
fi
done
done
echo ${score[*]}
[root@localhost opt]# sh maopao.sh
是否输⼊元素：yes
请输⼊第1个元素：88
是否输⼊元素：yes
请输⼊第2个元素：889
是否输⼊元素：yes
请输⼊第3个元素：222
是否输⼊元素：yes
请输⼊第4个元素：111
是否输⼊元素：yes
请输⼊第5个元素：99999
是否输⼊元素：no
88 111 222 889 99999
思路⼆：
运⽤相邻两数循环⽐较，定义i和j两个变量，
i表⽰为前⼀个元素，i的取值范围为0到数组长度-1
j表⽰相邻的后⼀个元素，j的取值范围为1到数组长度
两个for循环嵌套，中间⽤⼀个if语句判断⼤⼩，实现两数的位置互换以下为脚本程序：
[root@localhost opt]# vim chengji03.sh
#!/bin/bash
#原始数组
score=(66 88 33 77 55 99 44)
for ((i=0;i{#score[@]}-1;i++));do
for ((j=i+1;j{#score[@]:};j++));do
if [ ${score[i]} -lt ${score[j]} ];then #降序
temp=${score[j]}
score[j]=${score[i]}
score[i]=$temp
fi
done
done
echo ${score[@]}
[root@localhost opt]# sh chengji03.sh 99 88 77 66 55 44 33

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。