bash shell 实现快速排序算法
[oracle@ct6605 testshell]$ cat test01.sh#!/bin/bashfunction array(){local a=(`echo "$@"`)local s=${a...
·
[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博客 ” ，链接：http://blog.itpub.net/28539951/viewspace-1775617/，如需转载，请注明出处，否则将追究法律责任。
转载于:http://blog.itpub.net/28539951/viewspace-1775617/
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
0
0- 0
已为社区贡献1条内容
所有评论(0)