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

相关问题

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

在linux上使用shell脚本编写冒泡排序

以下是在Linux上使用shell脚本编写冒泡排序的示例：

#!/bin/bash

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

# 计算数组长度
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
      # 交换元素位置
      temp=${arr[j]}
      arr[j]=${arr[j+1]}
      arr[j+1]=$temp
    fi
  done
done

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

解释一下：

首先定义了一个数组 `arr`，然后计算数组长度 `len`。

接下来进行冒泡排序，外层循环控制排序轮数，内层循环控制每轮比较次数。如果相邻的元素大小关系不正确，则交换它们的位置。

最后输出排序后的数组。