shell脚本实现希尔排序

最新推荐文章于 2024-09-14 14:09:21 发布

g33_N

最新推荐文章于 2024-09-14 14:09:21 发布

阅读量637

点赞数

分类专栏： Linux shell 文章标签： shell 希尔排序脚本

本文链接：https://blog.youkuaiyun.com/qq_35420908/article/details/76861599

版权

Linux 同时被 2 个专栏收录

21 篇文章

订阅专栏

shell

5 篇文章

订阅专栏

本文介绍了一个使用Shell脚本实现的希尔排序算法。该算法通过不断减小增量并对子列表进行直接插入排序，最终达到对整个数组进行排序的目的。文章详细展示了Shell脚本中的排序过程，并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#!/bin/bash
echo "please input a number list"
read -a arr
size=${#arr[@]}
gap=$size
while [ $gap -gt 1 ]
do
        ((gap=(gap/3)+1))
    for((i=gap;i<size;i+=gap))
    do
        let temp=${arr[$i]}
        let end=i-gap
        while [ $end -ge 0 -a  $temp -lt ${arr[$end]} ]
        do
          let  arr[$end+gap]=${arr[$end]}
          let  end-=gap
          if [ $end -lt 0  ]
          then
              break
          fi
       done
        let arr[$end+$gap]=$temp
   done
done
echo "after sort:" ${arr[*]}