[oracle@ct6605 testshell]$ cat test01.sh
#!/bin/bash
function array()
{
local a=(`echo "$@"`)
local s=${a[${#a[@]}-2]}
local t=${a[${#a[@]}-1]}
if [ "$s" -lt "$t" ];
then
    i=$s
    j=$t
    temp=${arr[s]}
    while [ "$i" -ne "$j" ]
    do
       while [[ "$j" -gt "$i" && "${arr[j]}" -ge "$temp" ]]
       do
         j=$[j-1]
       done
       mid=${arr[j]}
       arr[j]=${arr[i]}
       arr[i]=$mid
       while [[ "$i" -lt "$j" && "${arr[i]}" -le "$temp" ]]
       do
         i=$[i+1]
       done
       mid=${arr[j]}
       arr[j]=${arr[i]}
       arr[i]=$mid
    done
    arr[i]=$temp
    array arr[*] $s $[i-1]
    array arr[*] $[i+1] $t
   fi
}

arr=(13 12 16 14 15 333 3 24 9 14)
array arr[*] 0 9
echo ${arr[*]}

[oracle@ct6605 testshell]$ sh test01.sh
3 9 12 13 14 14 15 16 24 333

bash shell 實現快速排序演算法

相關文章