使用shell 脚本实现 希尔排序
千万要注意数据越界,虽然不处理越界也能排序,但是略微强迫症,所以在while 中加了if判断。
#!/bin/bash
# 希尔排序
function shell_sort()
{
# 获取数组长度
size=${#a[@]}
for ((gap=size/2; gap > 0; gap/=2))
do
for ((idx = gap; idx < size; idx+=gap))
do
let tmp=a[idx]
let end=idx-gap
let save=a[end]
while [ $end -ge 0 -a $save -ge $tmp ]
do
let a[end+gap]=a[end]
let end=end-gap
if [ $end -ge 0 ];then
let save=a[end]
fi
done
let a[end+gap]=tmp
done
done
}
# 获取数组个数
echo 'please input num'
read num
i=0
while [ $num -gt 0 ]
do
read a[i]
let i++
let num-=1
done
shell_sort a
echo "排序 完成 开始打印"
echo ${a[@]}