shell脚本之数组的升降序排序，插入排序

骑猪看日落 2023-06-19 09:48 14阅读 0赞

### 文章目录 ###

*   *  一、数组的升序排序
     *  二、数组的降序排序
     *  三、数组的插入排序

*  数组的定义和使用在上一篇博客中已经介绍过了，这篇博客主要是一些小案例，我一一列举出来给大家分享。
 *  数组定义和简单使用的博客地址：[https://blog.csdn.net/qq\_28361541/article/details/103408013][https_blog.csdn.net_qq_28361541_article_details_103408013]

## 一、数组的升序排序 ##

*  用户随意输一个数组，不局限数组长度，输出结果将数组升序排序

#脚本内容：
    #!/bin/bash 
    read -p "请输入你的数组长度:" num1      #先把用户输入的各个元素放入数组中
    for i in `seq $num1`
    do
        read -p "请输入$i个数:" num2
        array[$i-1]=$num2
    done
    echo ${array[*]} 
    #--------------------下面排序-------------------------------------------
    for((m=0;m<${#array[*]}-1;m++))
    do
        for((n=0;n<${#array[*]}-1;n++))
            do
               if [[ ${array[n]} -gt ${array[n+1]} ]]
                then
                       num=${array[n]}          #num 作为一个中间存储量
                       array[n]=${array[n+1]}
                       array[n+1]=$num
                fi
            done
    done
    echo ${array[*]}

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI4MzYxNTQx_size_16_color_FFFFFF_t_70]

## 二、数组的降序排序 ##

*  用户随意输一个数组，不局限数组长度，输出结果将数组降序排序

#脚本内容：
    #!/bin/bash 
    read -p "请输入你的数组长度:" num1
    for i in `seq $num1`
    do
        read -p "请输入$i个数:" num2
        array[$i-1]=$num2
    done
    echo ${array[*]} 
    for((m=0;m<${#array[*]}-1;m++))
    do
        for((n=0;n<${#array[*]}-1;n++))
            do
               if [[ ${array[n]} -lt ${array[n+1]} ]]
                then
                       num=${array[n]}
                       array[n]=${array[n+1]}
                       array[n+1]=$num
                fi
            done
    done
    echo ${array[*]}

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI4MzYxNTQx_size_16_color_FFFFFF_t_70 1]

## 三、数组的插入排序 ##

*  用户想在一个数组中的某个元素后插入一个新的元素，最后进行排序

#!/bin/bash 
    read -p "请输入一个数组："
    read -a array
    echo "数组：${array[*]}"
    len=${#array[*]}
    read -p "你想在第几个数后插入，插入的数为：" m shu
    ary=(${array[*]:0:$m} $shu ${array[*]:$m:$[$len-$m]})
    echo "插入后的数组：${ary[*]}"
    for((i=0;i<${#ary[*]}-1;i++))
    do
        for((j=0;j<${#ary[*]}-1;j++))
            do
               if [[ ${ary[j]} -gt ${ary[j+1]} ]]
               then
                     num=${ary[j]}
                             ary[j]=${ary[j+1]}
                             ary[j+1]=$num
            fi
            done
    done
    echo "升序排序：${ary[*]}"

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI4MzYxNTQx_size_16_color_FFFFFF_t_70 2]

[https_blog.csdn.net_qq_28361541_article_details_103408013]: https://blog.csdn.net/qq_28361541/article/details/103408013
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI4MzYxNTQx_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191205173353978.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI4MzYxNTQx,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI4MzYxNTQx_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20191205173537571.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI4MzYxNTQx,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI4MzYxNTQx_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/20191205173725299.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI4MzYxNTQx,size_16,color_FFFFFF,t_70