思路一:
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
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