bash shell 实现快速排序算法

[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

来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/28539951/viewspace-1775617/,如需转载,请注明出处,否则将追究法律责任。

转载于:http://blog.itpub.net/28539951/viewspace-1775617/

你可能感兴趣的:(bash shell 实现快速排序算法)