Shell指令碼排序演算法(冒泡排序)

Shell指令碼排序演算法(冒泡排序)

#/bin/basha=(9 84 51 0 345 1 2 34 1 0) #自己定義一個數組temp=for((i=0;i<10;i++)){for((j=i;j<10;j++)){  x=${a[$i]}if test $x -ge ${a[$j]}then  temp=${a[$i]}a[$i]=${a[$j]}a[$j]=$tempfi}}for((k=0;k<10;k++)){echo -n ${a[$k]} "  "}echo

上面寫的數組是事前在代碼裡定義好的數組排序，下面的是使用者在執行過程中自訂的數組排序。

 

#/bin/basha=`expr $# + 1`#expr是一個計算操作,$#是參數個數，$#+1是因為$0沒有儲存參數.temp=for((i=1;i<$a;i++)){b[$i]=$1shift 1}for((i=1;i<$a;i++)){for((j=i;j<$a;j++)){x=${b[$i]}if test $x -ge ${b[$j]}thentemp=${b[$i]}b[i]=${b[$j]}b[j]=$temp#相當與冒泡排序fi}}for((k=1;k<$a;k++)){echo -n ${b[$k]} " "#不換行顯示}echo

 

$: ./liu.sh 8 7 6 4 100 7
$: 4 6 7 7 8 100