您的位置:首页 > 运维架构 > Linux

Linux:冒泡排序法脚本

2020-08-05 15:35 162 查看

冒泡排序法

上一篇不是冒泡排序,这一篇来一个冒泡排序

#!/bin/bash
#/**********************************************************
# * Author        :
# * Email         :
# * Last modified : 2020-08-05 14:50
# * Filename      : babble_sort.sh
# * Description   :
# * *******************************************************/

numbers=(6 8 10 3 4 5 99 5)
len=${#numbers[@]}
len=$[ $len-1 ]
for i in `seq 0 $len`
do
newlen=$[ $len-$i ]
for j in `seq 0 $newlen`
do
k=$[ $j+1 ]
if [[ ${numbers[$j]} -lt ${numbers[$k]} ]];
then
tmp=${numbers[${k}]}
numbers[${k}]=${numbers[${j}]}
numbers[${j}]=$tmp
fi
done
done

echo ${numbers[*]}

结果如下:

[root@Li~]# bash babble_sort.sh
99 10 8 6 5 5 4 3

想要升序的话,把 -lt 改为 -gt 即可

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: