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
#!/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博客 ” ，链接：https://blog.itpub.net/28539951/viewspace-1775617/ ，如需转载，请注明出处，否则将追究法律责任。
请登录后发表评论
登录
全部评论
