使用Shell编写冒泡排序
时间: 2023-07-21 17:09:40 浏览: 81
当然,以下是使用Shell编写的冒泡排序的示例代码:
```shell
#!/bin/bash
# 冒泡排序函数
bubble_sort() {
# 获取参数数组
local -n arr=$1
local len=${#arr[@]}
for (( i = 0; i < len-1; i++ )); do
for (( j = 0; j < len-i-1; j++ )); do
if (( arr[j] > arr[j+1] )); then
# 交换元素位置
local temp=${arr[j]}
arr[j]=${arr[j+1]}
arr[j+1]=$temp
fi
done
done
}
# 测试示例
array=(7 2 9 4 5)
echo "排序前: ${array[@]}"
bubble_sort array
echo "排序后: ${array[@]}"
```
在上面的代码中,我们定义了一个名为`bubble_sort`的函数来执行冒泡排序。它接受一个数组作为参数,并使用两个嵌套的循环来比较和交换数组中的元素。最后,我们在示例中创建一个数组进行测试,并输出排序前后的结果。
你可以将上述代码保存为一个`.sh`文件,然后在Shell中运行它来执行冒泡排序。请确保你的系统支持Bash Shell。希望对你有帮助!如果有任何疑问,请随时提问。
阅读全文