如何使用Linux-Shell完成冒泡排序

首先我们需要建立一个数组，里面存放着待排序的元素列表，我们如果需要把比较大的元素排在前面，把小的元素排在后面，那么需要从尾到头开始下面的比较操作：

1.从尾部开始比较相邻的两个元素，如果尾部的元素比前面的大，就交换两个元素的位置。
2.往前对每个相邻的元素都做这样的比较、交换操作，这样到数组头部时，第 1 个元素会成为最大的元素。
3.重新从尾部开始第 1、2 步的操作，除了在这之前头部已经排好的元素。
4.继续对越来越少的数据进行比较、交换操作，直到没有可比较的数据为止，排序完成。

实例

for i in {1..6}
do
read -p "请输入数字:" tmp
if echo $tmp | grep -qP "\D" ;then
echo "您输入的不是数字."
exit
fi
num[$i]=$tmp
done
echo "您输入的数字序列为:${num[@]}"

for ((i=1;i<=5;i++))
do
for ((j=1;j<=$[6-i];j++))
do
if [ ${num[j]} -gt ${num[j+1]} ];then
tmp=${num[j]}
num[$j]=${num[j+1]}
num[j+1]=$tmp
fi
done
done
echo "经过排序后数字序列为:${num[@]}"