shell脚本冒泡排序

以下是shell脚本实现冒泡排序的示例：

#!/bin/bash

# 定义数组
arr=(23 56 12 45 78 34 90)

# 数组长度
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 "排序后的数组："
for ((i=0; i<len; i++))
do
    echo ${arr[i]}
done

运行结果：

排序后的数组：
12
23
34
45
56
78
90

相关问题

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[@]}