shell 实现冒泡排序算法

思路：冒泡排序不断地比较相邻两个数据的大小，根据大小进行排序（升序或者降序），如果顺序不对则彼此交换位置，以此类推，当所有数据比较完成后，肯定能找出一个最大值或者最小值。

#!/bin/bash


#用户输入6个数字,保存在数组中

for i in {1..6}
do
        read -p "请输入第${i}个数字": tmp
        if echo $tmp | grep -Pq "\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+1]}
			num[j+1]=${num[$j]}
			num[$j]=$tmp
		fi
	done
done

echo "经过排序的数列为:${num[@]}"

执行结果为：

[root@hadoop3 ~]# sh demo.sh  
请输入第1个数字:9
请输入第2个数字:8
请输入第3个数字:7
请输入第4个数字:6
请输入第5个数字:5
请输入第6个数字:4
你输入的数字是:9 8 7 6 5 4
-------------------------
经过排序的数列为:4 5 6 7 8 9