shell实现冒泡算法
时间：2010-05-13 来源：大方无隅
Shell实现冒泡算法
#对预存的数组排序
#! /bin/bash # filename: order order=(5 4 3 2 1 9 8 7 6 0) echo "Your enter is: ${order[@]}" i=0 l=${#order[*]} while [ $i -lt $l ] do j=`expr $l - 1` while [ $j -ge $i ] do if [ ${order[$j]} -lt ${order[$j-1]} ] ; then t[0]=${order[$j]} order[$j]=${order[$j-1]} order[$j-1]=${t[0]} fi j=$(($j-1)) done i=$(($i+1)) done echo -n "The digits after order is: ${order[*]}, " echo Complete!
#! /bin/bash # filename: order order=(5 4 3 2 1 9 8 7 6 0) echo "Your enter is: ${order[@]}" i=0 l=${#order[*]} while [ $i -lt $l ] do j=`expr $l - 1` while [ $j -ge $i ] do if [ ${order[$j]} -lt ${order[$j-1]} ] ; then t[0]=${order[$j]} order[$j]=${order[$j-1]} order[$j-1]=${t[0]} fi j=$(($j-1)) done i=$(($i+1)) done echo -n "The digits after order is: ${order[*]}, " echo Complete!
相关阅读 更多 +
