shell脚本编写希尔排序

成长的菜鸟1018号

于 2017-08-04 20:37:29 发布

阅读量350

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：希尔排序 shell

本文链接：https://blog.youkuaiyun.com/wenqiang1208/article/details/76694671

数据结构专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一种使用Shell脚本实现的希尔排序算法。通过用户交互的方式输入待排序数组，然后采用希尔排序逐步完成排序过程，并最终输出排序后的数组。希尔排序是一种高效的排序算法，尤其适用于大规模数据集。

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

用shell脚本一些希尔排序

#!/bin/bash

#希尔排序
function shell_sort()
{
    #获取参数，数组
    echo "输入数组长度："
    read size
    for((i = 0; i < size; ++i))
    do
        echo "输入第$((i))个元素："
        read array[i]
    done
    echo ${array[*]}

    #进行排序
    let gsp=size
    while [ $gsp -gt 1 ]
    do
        let gsp=gsp/3+1

        for((idx=gsp; idx<size; idx+=gsp))
        do
            let temp=array[idx]
            let pos=idx-gsp
            #搬移元素
            let back=array[pos] 
            while [ $pos -ge 0 -a $back -gt $temp ]
            do
                let array[pos+gsp]=array[pos]
                let pos=pos-gsp
                let back=array[pos]
            done
            let array[pos+gsp]=temp
        done
    done
    echo ${array[*]}
}

shell_sort