Shell脚本之冒泡排序

一、需求描述

需求1

用数据保存一份无序的成绩表，要求按从小到大排序

需求2

如果客户手动输入一个成绩，此成绩加入到数组中，数组还要保证是有序的。

二、需求分板

1、可以采用冒泡排序的方式。
2、双层循环，外层控制把数组中每一个元素都取出来，内层循环采用当前元素和向后的数组元素比大小，最小的值和当前元素交换的方式
3、输入成绩这一块，因为数组已经有序了，只要拿输入元素和数组中元素相比，如果数组中元素大于当前输入元素，记住当前位置，当前位置数组后面的元素都向后移一位。

三、代码

#!/bin/bash
arr=(53 100 86 92 86 55 65 76 56 59)
#冒泡排序
for ((i=0;i<${#arr[*]};i++))
do
  for ((j=i+1;j<${#arr[@]};j++))
  do
    if [[ ${arr[i]} -gt ${arr[j]} ]] ; then
       max=${arr[i]}
       arr[i]=${arr[j]}
       arr[j]=$max
    fi
  done
done
echo ${arr[*]}

read -p "请输入成绩：" sum
for ((i=0;i<${#arr[*]};i++))
do
  if [[ ${arr[i]} -gt $sum ]] ; then
    tmp=$i
    break
  fi
done
for ((j=${#arr[*]};j>i;j--))
do
   arr[j]=${arr[j-1]}
done
arr[i]=$sum
echo ${arr[*]}

四、测试