用shell写个冒泡排序算法
时间: 2023-03-25 07:04:51 浏览: 94
冒泡排序算法
可以的,以下是一个用shell写的冒泡排序算法:
#!/bin/bash
arr=(5 3 8 4 2)
len=${#arr[@]}
for ((i=; i<$len-1; i++))
do
for ((j=; j<$len-i-1; j++))
do
if [ ${arr[j]} -gt ${arr[$((j+1))]} ]
then
temp=${arr[j]}
arr[j]=${arr[$((j+1))]}
arr[$((j+1))]=$temp
fi
done
done
echo ${arr[@]}
这个脚本定义了一个数组arr,然后使用两个循环来实现冒泡排序。第一个循环控制排序的轮数,第二个循环控制每一轮中比较的次数。在比较过程中,如果前一个元素大于后一个元素,就交换它们的位置。最后输出排序后的数组。
阅读全文