shell 冒泡算法 解决数组排序问题

首先我们要了解冒泡算法的操作原理

1.通过两个数比较，大的数向后移动，再和下一个进行比较，如果还大，继续向后移动。

2.每个数都要进行比较

  1 #!/bin/bash
  2 
  3 echo "输入一个数组："
  4 read -a num
  5 
  6 for((i=0;i<${#num[@]};i++))
  7 do
  8         for((j=0;j<${#num[@]}-1;j++))
  9         do
 10                 if [ ${num[j]} -gt ${num[j+1]} ]
 11                 then
 12                         tmp=${num[j]}
 13                         num[j]=${num[j+1]}
 14                         num[j+1]=$tmp
 15                 fi
 16         done
 17 done
 18 
 19 echo "排序完成！！！！"
 20 echo "${num[@]}"

测试：

[root@logan day4]# bash numpaixu.sh
输入一个数组：
100 59 41 52 1 2 8 74 62 
排序完成！！！！
1 2 8 41 52 59 62 74 100