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
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