day18之用shell脚本实现一个希尔排序

原创于 2017-07-31 13:01:27 发布 · 461 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#shell #希尔排序 #脚本 #c语言

每日一题专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种使用Bash脚本语言实现的Shell排序算法。该算法通过调整数组中元素的位置来实现排序，采用的是Shell排序的基本思想，即首先将整个待排序的数组按一定增量分组，对各组进行插入排序，然后逐步缩小增量继续分组排序直至增量为1，最后完成整个数组的排序。示例代码展示了具体的实现过程。

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


#!/bin/bash

function ShellSort()
{
#   echo "输入数组的长度"
#   read size
#   for((i=0; i<size; ++i))
#   do
#       echo "输入第$((i+1))个元素"
#       read array[i]
#   done
#
#   echo "${array[@]}"

    array=(34 87 92 76 20 74)
      size=${#array[@]}
      let gap=size

    while [ $gap -gt 1 ]
    do
        let gap=gap/3+1
        sleep 1

        for((i=gap;i<size;++i))
        do
            let temp=array[i]
            let end=i-gap

            while [ $end -ge 0 -a ${array[$end]} -gt $temp ]
            do
                let array[end+gap]=array[end]
                let end-=gap
            done

            let array[end+gap]=temp

        done
    done

    echo "${array[@]}"
}

ShellSort

这里写图片描述