对bash中的命令行参数进行冒泡排序

Question

我需要创建一个冒泡排序来获取bash（ints）中的命令行参数并按升序打印出来。我相信我正确地实现了算法，但是我无法获得像参数一样工作的命令数组。到目前为止我的代码：

a =($[@]) 

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

for ((l=0; l -lt ${a[@]}; l++)) 
do 
    echo -ne "${a[$l]} " 
done 

这是错误的GET当我运行该程序：

bubble-sort.sh: line 6: syntax error near unexpected token `(' 
bubble-sort.sh: line 6: `a =("$@") ' 

有什么问题？

Answer 1

错误是第一次分配的命令行参数。 bash shell中的作业不允许有空格。以下命令的意思是运行命令a，参数字符串为=($[@])。你只需要做

argArray=("$@") 

而且您在使用for循环，里面的((..))你可以使用C风格的算术运算都在脚本的后半部分错误。您还需要循环访问数组列表中的而不是。使用"${#a[@]}"返回列表中元素的总数。

你可以做的，而不是<=-le

for ((l=0; l<="${#a[@]}"; l++)); 

而且你的变量n在你表现出的脚本片段初始化。此外，而不是if [ ${a[$j]} -gt ${a[$j+1]}做到这if ((${a[$j]} > ${a[$j+1]))

您的排序算法的工作版本将

argArray=("$@") 
arrayLen="${#argArray[@]}" 

flag=1 
for ((i=0; i < arrayLen-1 && flag==1 ; i++)) 
do 
    flag=0 
    for ((j=0; j<arrayLen-i-1; j++)) 
    do 
     if ((${argArray[$j]} > ${argArray[$j+1]})); then 
      temp=${argArray[$j]} 
      argArray[$j]=${argArray[$j+1]} 
      argArray[$j+1]=$temp 
      flag=1 
     fi 
    done 
done 

for ((l=0; l<arrayLen; l++)) 
do 
    echo -ne "${argArray[$l]} " 
done