采用冒泡算法对数组进行升序或降序排序

Posted 2022-02-09 JohnnyFang

    冒泡法是用于排序的一种常用算法，在编写脚本时，部分内容与上一篇取最大值和最小值相同，不同点在于将随机数数量改为变量，同时对随机数的大小进行了排序。

    创建bubble_sort.sh脚本，使用read命令来把输入值分配给一个或多个shell变量，输入值所产生的随机数由$RANDOM来生成。同时我们需要设置两层for循环，第二层for循环对数值进行比较，并根据数值大小进行排序（如下图）。

    执行 bash bubble_sort.sh 命令，即可进行交互式命令操作，根据输入的数组随机数个数来产生随机数，并进行排序，同时可查看数组中的最大值和最小值（如下图）。