linux - Linux/Unix shell 脚本中的冒泡排序

Question

我正在尝试执行冒泡排序是 Unix shell 脚本。为什么我的代码不起作用？

a=(10 8 20 25 12)

for ((i=0;i<5;i++))
do
 for((j=0;j<5;j++))
 do
if ((${a[j]} > ${a[$((j+1))]}))
then
  v=${a[$j]}
  a[$j]=${a[$((j+1))]}
  a[$((j+1))]=$v
    fi
 done
done
    echo ${a[*]}
    echo "end..."

Answer 1

我想这是家庭作业。因此我不给出代码，只是指出代码中的错误：

for((j=0;j<5;j++))然后阅读a[j+1]，这将是问题，因为何时j=4，j+1不存在

解决这个问题，您的程序将排序。

Answer 2

试试这个：

echo "Enter size of array";
read  n; #get the size of array from user.
echo "Enter the array";
read -a arr;  #get the array form user eg: 2 3 4 5 6
echo "Orignal array is: ${arr[*]}"; #print orignal array

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

    if [[ $flag -eq 0 ]]; then
        break;
    fi
      
done
echo "Final sorted Array is ${arr[*]}";