shell获取数组最大值和shell数组的冒泡程序

￡神魔★判官ぃ 2022-12-17 04:23 232阅读 0赞

### 文章目录 ###

*  说明
 *  1、数组冒泡（小到大）
 *   *  方式一(固定数组）
     *  方式二（接收用户定义数组）
 *  2、求数组最大值
 *   *  方式1(固定数组)
     *  方式二(用户输入自定义数字)
 *  3、求数组的最大值和起数组下标
 *   *  方式一
     *  方式二
 *  4、找出数组中最小值和次最小值，并打印出其对应的下标
 *   *  方式一
     *  方式二

# 说明 #

代码我就不做说明了，都是些基础的 数组 和 for，if语句的使用。  
下面直接看demo。

# 1、数组冒泡（小到大） #

## 方式一(固定数组） ##

[root@controller-test ccx]# cat 4.sh 
    #!/bin/bash
    array=(1 5 8 22 13 66 341 666 4 666)
    
    for ((i=0;i<${#array[*]}-1;i++)) ; do
            for ((j=0;j<${#array[*]}-$i-1;j++)) ; do
                    if [ ${array[$j]} -gt ${array[$j+1]} ] ; then
                            swap=${array[$j]}
                            array[$j]=${array[$j+1]}
                            array[$j+1]=$swap
                    fi
            done
    done
    
    echo ${array[*]}
    [root@controller-test ccx]# sh 4.sh
    1 4 5 8 13 22 66 341 666 666
    [root@controller-test ccx]#

## 方式二（接收用户定义数组） ##

[root@controller-test ccx]# cat b.sh 
    #!/bin/bash
    #array=(1 5 8 22 13 66 341 666 4 666)
    echo  -n "read num : "
    read -a array
    
    for ((i=0;i<${#array[*]}-1;i++)) ; do
            for ((j=0;j<${#array[*]}-$i-1;j++)) ; do
                    if [ ${array[$j]} -gt ${array[$j+1]} ] ; then
                            swap=${array[$j]}
                            array[$j]=${array[$j+1]}
                            array[$j+1]=$swap
                    fi
            done
    done
    
    echo "maopaohou:${array[*]}"
    [root@controller-test ccx]# sh b.sh 
    read num : 3 1 5 777 5 666 333
    maopaohou:1 3 5 5 333 666 777
    [root@controller-test ccx]#

# 2、求数组最大值 #

## 方式1(固定数组) ##

定义固定数组，然后求该数组的最大值

[root@controller-test ccx]# cat 1.sh
    #!/bin/bash
    
    array=(1 666 3 5 7 22 33 666 12 18 20 66)
    
    max=${array[0]}
    for (( i=0; i<${#array[*]-1}; i++ )) ; do
            if [ ${array[$i]} -gt $max ] ; then
                    max=${array[$i]}
                    if [ ${array[$i]} -eq $max ] ; then
                            sum=(${array[$i]})
                    else
                            continue
                    fi
            else
                    continue
            fi
    done
    #echo max:$max
    for a in $sum ; do
            echo max=$a
    done
    
    
    [root@controller-test ccx]# sh 1.sh
    max=666
    [root@controller-test ccx]#

## 方式二(用户输入自定义数字) ##

数组可以让用户输入，代码和方式1一样，只是多了个read而已

[root@controller-test ccx]# cat a.sh 
    #!/bin/bash
    
    #array=(1 666 3 5 7 22 33 666 12 18 20 66)
    echo -n 'read num :'
    read -a array
    
    max=${array[0]}
    for (( i=0; i<${#array[*]-1}; i++ )) ; do
            if [ ${array[$i]} -gt $max ] ; then
                    max=${array[$i]}
                    if [ ${array[$i]} -eq $max ] ; then
                            sum=(${array[$i]})
                    else
                            continue
                    fi
            else
                    continue
            fi
    done
    #echo max:$max
    for a in $sum ; do
            echo max=$a
    done
    
    
    [root@controller-test ccx]# sh a.sh 
    read num :2 44 231 65 3 2 66 4 666
    max=666
    [root@controller-test ccx]#

# 3、求数组的最大值和起数组下标 #

显示一串数组中的若干最大值和及其下标位置，必须用for循环遍历，否则只能显示一个最大值！

## 方式一 ##

[root@controller-test ccx]# cat 3.sh 
    #!/bin/bash
    
    array=(1 666 3 5 7 22 33 666 12 18 20 66)
    
    max=${array[0]}
    for (( i=0; i<${#array[*]-1}; i++ )) ; do
            if [ ${array[$i]} -gt $max ] ; then
                    max=${array[$i]}
            else
                    continue
            fi
    done
    echo max:$max
    for ((i=1; i<${#array[*]} ; i++)) ; do
            if [ ${array[$i]} -eq $max ] ; then
                    echo xiabiao:array[$i] = $max
            fi
    done
    
    [root@controller-test ccx]# sh 3.sh 
    max:666
    xiabiao:array[1] = 666
    xiabiao:array[7] = 666
    [root@controller-test ccx]# cat 3.sh 
    #!/bin/bash
    
    array=(1 666 3 5 7 22 33 666 12 18 20 66)
    
    max=${array[0]}
    for (( i=0; i<${#array[*]-1}; i++ )) ; do
            if [ ${array[$i]} -gt $max ] ; then
                    max=${array[$i]}
            else
                    continue
            fi
    done
    echo max:$max
    for ((i=1; i<${#array[*]} ; i++)) ; do
            if [ ${array[$i]} -eq $max ] ; then
                    echo xiabiao:array[$i] = $max
            fi
    done
    
    [root@controller-test ccx]# sh 3.sh 
    max:666
    xiabiao:array[1] = 666
    xiabiao:array[7] = 666
    [root@controller-test ccx]#

## 方式二 ##

这和方式一是不同的遍历方式，感兴趣的可以自行尝试！  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2N1aWNob25neGlu_size_16_color_FFFFFF_t_70_pic_center]  
![在这里插入图片描述][20201021183049870.png_pic_center]

# 4、找出数组中最小值和次最小值，并打印出其对应的下标 #

## 方式一 ##

这种方式有点复杂，容易混淆，思路就是先求出最小值，然后重新定义一个初始变量，求次最小值，然后加一个if判断 等于最小值的时候就直接跳过。最后分别遍历求出该下标即可。

[root@controller-test ccx]# cat 5.sh 
    #!/bin/bash
    
    array=(18 13 13 6 23 21 32 12 19 23)
    #定义第一个值
    min=${array[0]}
    # 求出最小值
    for (( i=0; i<${#array[*]-1}; i++ )) ; do
            if [ ${array[$i]} -lt $min ] ; then
                    min=${array[$i]}
            else
                    continue
            fi
    done
    echo min:$min
    #重新定义第一个值
    min2=${array[0]}
    #依然是求出最小值
    for ((i=0; i<${#array[*]-1}; i++ )) ; do
            if [ ${array[$i]} -lt $min2 ] ; then
    #如果等于之前求出的最小值，就跳过
                    if [ ${array[$i]} -eq $min ] ; then
                            continue
                    else
                            min2=${array[$i]}
                    fi
            fi
    done
    echo min2=$min2
    
    # 找出最小值的下标
    for ((i=1; i<${#array[*]} ; i++)) ; do
            if [ ${array[$i]} -eq $min ] ; then
                    echo 最小值下标及最小值：array[$i] = $min
            fi
    done
    #找出次小值的下标
    for ((i=1; i<${#array[*]} ; i++)) ; do
            if [ ${array[$i]} -eq $min2 ] ; then
                    echo 次小值下标及最小值：array[$i] = $min2
            fi
    done
    [root@controller-test ccx]# sh 5.sh 
    min:6
    min2=12
    最小值下标及最小值：array[3] = 6
    次小值下标及最小值：array[7] = 12
    [root@controller-test ccx]#

## 方式二 ##

用sort的方式实现，这种比较简单

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2N1aWNob25neGlu_size_16_color_FFFFFF_t_70_pic_center 1]  
![在这里插入图片描述][20201021183144465.png_pic_center]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2N1aWNob25neGlu_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/d631926a170e4e80a2e7ad4993fb6371.png
[20201021183049870.png_pic_center]: /images/20221123/137a451f79054e08b22c19b77a8cc931.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2N1aWNob25neGlu_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221123/99e0e79d221047799cfe0e40c0419077.png
[20201021183144465.png_pic_center]: /images/20221123/0c65814541004a7a8b1f4469c8ac0962.png