利用shell脚本写冒泡排序

#!/bin/bash

# 冒泡排序函数
function bubble_sort() {
local arr=("$@")
local n=${#arr[@]}

for ((i=0;i<$n-1;i++)); do
for ((j=0;j<$n-i-1;j++)); do
if [[ ${arr[j]} -gt ${arr[j+1]} ]]; then
local temp=${arr[j]}
arr[j]=${arr[j+1]}
arr[j+1]=$temp
fi
done
done

echo "${arr[@]}"
}

# 测试用例
arr=(8 3 2 7 4 6 8 9 1 0)
echo "Before sorting: ${arr[@]}"
sorted_arr=$(bubble_sort "${arr[@]}")
echo "After sorting: ${sorted_arr[@]}"

相关问题

shell脚本实现冒泡排序

冒泡排序是一种简单的排序算法，可以使用shell脚本实现。具体步骤如下：

1. 定义一个数组，存储待排序的数据。
2. 使用for循环嵌套，外层循环控制比较的轮数，内层循环控制每轮比较的次数。
3. 在内层循环中，比较相邻两个元素的大小，如果前一个元素比后一个元素大，则交换它们的位置。
4. 每轮比较结束后，最大的元素会被移动到数组的末尾，因此下一轮比较时可以不考虑已经排好序的元素。
5. 最后输出排序后的数组。

下面是一个简单的shell脚本实现：

#!/bin/bash

# 定义待排序的数组
arr=(5 2 8 4 9 1)

# 获取数组长度
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
            # 交换相邻两个元素的位置
            tmp=${arr[j]}
            arr[j]=${arr[j+1]}
            arr[j+1]=$tmp
        fi
    done
done

# 输出排序后的数组
echo ${arr[@]}

运行结果为：

1 2 4 5 8 9

用shell脚本实现冒泡排序

#!/bin/bash

# 定义数组
arr=(7 2 1 6 8 5)

# 获取数组长度
len=${#arr[@]}

# 冒泡排序
for (( i=0; i<$len-1; i++ ))
do
for (( j=0; 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[@]}