shell指令碼編程排序演算法之快速排序

標籤：

#!/bin/bash#shell指令碼編程之快速排序的實現(以最右邊為元點的思想)a=(8 5 10 3 2 93 4 1 2 3 40 9 61 8 6 29)temp=buff=#交換函數swap(){buff=${a[$1]}a[$1]=${a[$2]}a[$2]=$buff}fun(){i=$(($1-1))j=$1temp=${a[$2]}if test $1 -ge $2 ;thenreturn 2 fiwhile [ $j -le $2 ];dowhile [ $j -lt $2 -a ${a[$j]} -gt $temp ];do j=$(($j+1))donei=$(($i+1))swap $i $jj=$(($j+1))done fun 0 $(($i-1)) fun $(($i+2)) $2}fun 0 15for((i=0;i<16;i++)){echo -n ${a[$i]} " "}echoexit 0

shell指令碼編程排序演算法之快速排序