shell_数组算法

灰太狼 2021-07-26 17:17 329阅读 0赞

### 数组 ###

*  一.数组
 *   *  1.数组定义方法
     *   *  2.数组包括的数据类型
         *   *  3.获取数组长度
             *  4.获取数组列表
             *   *  5.读取数组索引下标赋值
                 *  6.数组遍历
                 *  7.数组切片
                 *   *  8.数组替换
                 *  临时替换：
                 *  永久替换：
                 *   *  9. 数组的删除
                     *  删除数组：
                     *  删除某个元素：
                     *  10.数组追加元素
                 *  方法1：
                 *   *  方法2：
             *  方法3：
             *   *  方法4：
                 *   *  11.向函数传组参数
     *  二.数组排序算法
     *   *  1.冒泡排序
         *   *  基本思想：
             *  算法思路：
         *  2.直接选择排序
         *   *  基本思想：
         *  三.反转排序
         *  基本思想：

# 一.数组 #

## 1.数组定义方法 ##

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

①方法：  
数组名=（value0 value1 value2 …）

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

②方法：  
数组名=（\[0\]=value \[1\]=value \[2\]=value …)  
![在这里插入图片描述][20210311185145852.png_pic_center]

③方法：  
列表名=“value0 value1 value2 …”  
数组名=（$列表名）

![在这里插入图片描述][20210311185510967.png_pic_center]  
④方法：  
数组名\[0\]=“value”  
数组名\[1\]=“value”  
数组名\[2\]=“value”

![在这里插入图片描述][20210311185816810.png_pic_center]

### 2.数组包括的数据类型 ###

*  数值类型
 *  字符类型（字符串）  
    使用" "或’'定义，防止元素当中有空格，元素按空格分割

#### 3.获取数组长度 ####

[root@localhost ~]# ccc4[0]=100
    [root@localhost ~]# ccc4[1]=20
    [root@localhost ~]# ccc4[2]=30
    [root@localhost ~]# echo ${ccc4[*]}
    100 20 30
    [root@localhost ~]# echo ${#ccc4[*]} ####获取数组长度
    3
    [root@localhost ~]# echo ${#ccc4[@]} ####获取数组长度
    3
    [root@localhost ~]#

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

#### 4.获取数组列表 ####

[root@localhost ~]# echo ${ccc4[*]}
    100 20 30
    [root@localhost ~]# echo ${ccc4[@]}
    100 20 30
    [root@localhost ~]#

![在这里插入图片描述][20210311191126443.png_pic_center]

##### 5.读取数组索引下标赋值 #####

[root@localhost ~]# echo ${ccc4[0]}
    100
    [root@localhost ~]# echo ${ccc4[1]}
    20
    [root@localhost ~]# echo ${ccc4[2]}
    30
    [root@localhost ~]#

![在这里插入图片描述][20210311191453125.png_pic_center]

##### 6.数组遍历 #####

[root@localhost ~]# echo ${ccc3[*]}
    1 2 3 4 5
    [root@localhost ~]# for i in ${ccc3[*]}
    > do
    > echo $i
    > done
    1
    2
    3
    4
    5

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

##### 7.数组切片 #####

[root@localhost ~]# echo ${ccc[*]}
    10 20 30 40 50 60
    [root@localhost ~]# echo ${ccc[*]:0:2}
    10 20
    [root@localhost ~]# echo ${ccc[*]:3:3}
    40 50 60
    [root@localhost ~]#

![在这里插入图片描述][20210311192926957.png_pic_center]

###### 8.数组替换 ######

[root@localhost ~]# echo ${ccc[*]}
    10 20 30 40 50 60
    [root@localhost ~]# echo ${ccc[@]/3/22}
    10 20 220 40 50 60
    [root@localhost ~]# echo ${ccc[@]/0/1}
    11 21 31 41 51 61
    [root@localhost ~]#

##### 临时替换： #####

![在这里插入图片描述][20210311193533262.png_pic_center]

##### 永久替换： #####

[root@localhost ~]# ccc=(${ccc[@]/0/1})
    
    [root@localhost ~]# echo ${ccc[@]}
    11 21 31 41 51 61
    [root@localhost ~]#

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

###### 9. 数组的删除 ######

###### 删除数组： ######

[root@localhost ~]# echo ${ccc2[@]}
    10 20 30
    [root@localhost ~]# unset ccc2
    [root@localhost ~]# echo ${ccc2[@]}
    
    [root@localhost ~]#

![在这里插入图片描述][2021031119483863.png_pic_center]

###### 删除某个元素： ######

[root@localhost ~]# echo ${ccc[@]}
    11 21 31 41 51 61
    [root@localhost ~]# unset ccc[0]
    [root@localhost ~]# echo ${ccc[@]}
    21 31 41 51 61
    [root@localhost ~]#

![在这里插入图片描述][2021031119591720.png_pic_center]

###### 10.数组追加元素 ######

##### 方法1： #####

*  单个添加，需要知道数组中有多少参数，以及没有对数组进行任何删减

[root@localhost ~]# ccc[0]=10
    [root@localhost ~]# echo ${ccc[@]}
    10 21 31 41 51 61
    [root@localhost ~]#

![在这里插入图片描述][2021031120040628.png_pic_center]

###### 方法2： ######

*  和方法一类似，在不进行任何删减时，索引最大值，就是数组长度减一

[root@localhost ~]# echo ${ccc[@]}
    10 21 31 41 51 61
    [root@localhost ~]# echo ${#ccc[@]}
    6
    
    [root@localhost ~]# ccc[${#ccc[@]}]=21
    
    [root@localhost ~]# echo ${#ccc[@]}
    7
    [root@localhost ~]# echo ${ccc[@]}
    10 21 31 41 51 61 21
    [root@localhost ~]#

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

#### 方法3： ####

*  直接获取源数组的全部元素再加上新要添加的元素，一并重新赋予该数组，重新刷新定义索引，可以避免中间有删减的情况

[root@localhost ~]# echo ${ccc[*]}
    10 20 30 40 50
    [root@localhost ~]# ccc=("${ccc[@]}" 60 70 80)
    [root@localhost ~]# echo ${ccc[@]}
    10 20 30 40 50 60 70 80
    [root@localhost ~]# echo ${#ccc[@]}
    8
    [root@localhost ~]# 
    
    
    双引号不能省略，否则数组中存在包含空格的元素时会按空格将元素拆分成多个
    不能将“@”替换为“*”，如果替换为“* ”，不加双引号时与“@”的表现一致，加双引号时，会将数组array_name中的所有元素作为一个元素添加到数组中

![在这里插入图片描述][20210312000412306.png_pic_center]

##### 方法4： #####

*  待添加元素必须用“()”包围起来，并且多个元素用空格分隔

[root@localhost ~]# echo ${ccc[@]}
    10 20 30 40 50 60 70 80
    [root@localhost ~]# ccc+=(100 150)
    [root@localhost ~]# echo ${ccc[@]}
    10 20 30 40 50 60 70 80 100 150
    [root@localhost ~]#

![在这里插入图片描述][20210312000949132.png_pic_center]

###### 11.向函数传组参数 ######

*  需要将数组变量的值分解成单个的值，然后将这些值作为函数参数使用。在函数内部，再将所有的参数重新组合成一个新的数组变量

#!/bin/bash
    abc() { 
        echo "函数收到的值为：$@"
    new=($@)
    
    echo "新的数组的值为：${new[@]}"
    
    }
    
    
    ccc=(20 30 40 50 60)
    echo "ccc数组的值为：${ccc[@]}"
    
    abc ${ ccc[@]}

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dzeHlp_size_16_color_FFFFFF_t_70_pic_center 6]![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dzeHlp_size_16_color_FFFFFF_t_70_pic_center 7]

## 二.数组排序算法 ##

### 1.冒泡排序 ###

类似气泡上涌的动作，会将数据在数组中从小到大或者从大到小不断的向前移动。

#### 基本思想： ####

冒泡排序的基本思想是对比相邻的两个元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面（也就是交换两个元素的位置），这样较小的元素就像气泡一样从底部上升到顶部。

#### 算法思路： ####

冒泡算法由双层循环实现，其中外部循环用于控制排序轮数，一般为要排序的数组长度减1次，因为最后一次循环只剩下一个数组元素，不需要对比，同时数组已经完成排序了。而内部循环主要用于对比数组中每个相邻元素的大小，以确定是否交换位置，对比和交换次数随排序轮数而减少。

#!/bin/bash
    arr=(40 30 10 20 50 60)
    echo "旧数组值为: ${arr[@]}"
    
    leng=${ #arr[@]}
    
    for ((a=1; a<$leng; a++))
    do
    
    for ((b=0; b<$leng-$a; b++))
    do
       if [ ${ arr[$b]} -gt ${ arr[$b+1]} ]
    then
    
    temp=${ arr[$b]}
    
    arr[$b]=${ arr[$b+1]}
    
    arr[$b+1]=$temp
    
    fi
    done
    done
    echo "排序后的数组的值为：${arr[@]}"

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

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

### 2.直接选择排序 ###

与冒泡排序相比，直接选择排序的交换次数更少，所以速度更快。

#### 基本思想： ####

将指定排序位置与其他数组元素分别对比，如果满足条件就交换元素值，注意这里区别冒泡排序，不是交换相邻元素，而是把满足条件的元素与指定的排序位置交换（如从最后一个元素开始排序），这样排序好的位置逐渐扩大，最后整个数组都成为已排序好的格式

arr=(20 30 50 10 60)
    echo "原数组的值为：${arr[@]}"
    leng=${ #arr[@]}
    
    for ((a=1; a<$leng; a++))
    do
      index=0
    for ((b=1; b<=$leng-$a; b++))
    do
       max=${ arr[$index]}
       yuan=${ arr[$b]}
      if [ $yuan -gt $max ]
     then
        index=$b
    fi
    done
    last=$[$leng-$a]
    
    temp=${ arr[$last]}
    
    arr[$last]=${ arr[$index]}
    
    arr[$index]=$temp
    done
    echo "排序后的数组为：${arr[@]}"

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dzeHlp_size_16_color_FFFFFF_t_70_pic_center 10]  
![在这里插入图片描述][20210312104913411.png_pic_center]

### 三.反转排序 ###

*  以相反的顺序把原有数组的内容重新排序

### 基本思想： ###

把数组最后一个元素与第一个元素替换。倒数第二个元素与第二个元素替换，以此类推，直到把所有的数组元素反转替换完

#!/bin/bash
    arr=(10 30 50 20 40)
    echo "原数组的值为：${arr[@]}"
    len=${ #arr[@]}
    for ((a=0; a<$len/2; a++))
    do
    temp=${ arr[$a]}
    arr[$a]=${ arr[$len-1-$a]}
    arr[$len-1-$a]=$temp
    done
    echo "反向排序后:${arr[@]}"

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

![在这里插入图片描述][20210312154942461.png_pic_center]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dzeHlp_size_16_color_FFFFFF_t_70_pic_center]: /images/20210726/b62621a9da5e4a00b1a3c5a22d230500.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dzeHlp_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20210726/61a8d6da5e924296b2eb724a33f2dd41.png
[20210311185145852.png_pic_center]: /images/20210726/b2b9c72831b044c3b560162dcfdf2d72.png
[20210311185510967.png_pic_center]: /images/20210726/d0636e1ea02d4751b298935e8b2822d0.png
[20210311185816810.png_pic_center]: /images/20210726/0c18ef0eaa5643c489c47c326b3e54f4.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dzeHlp_size_16_color_FFFFFF_t_70_pic_center 2]: /images/20210726/f9c0af81339b4df9a190697066f46e27.png
[20210311191126443.png_pic_center]: /images/20210726/c87aa233834f47aeb10123bf3070d200.png
[20210311191453125.png_pic_center]: /images/20210726/5e12612c7c484b1aa69f9e9ab711fa09.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dzeHlp_size_16_color_FFFFFF_t_70_pic_center 3]: /images/20210726/ca6f31a80800448a9b766bbaa0af79fc.png
[20210311192926957.png_pic_center]: /images/20210726/20e01e4a936241d6ac24b5947a90f076.png
[20210311193533262.png_pic_center]: /images/20210726/893d6530836848b982ad2b6fa0848a46.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dzeHlp_size_16_color_FFFFFF_t_70_pic_center 4]: /images/20210726/9bb077c732894b6188a2458d1da1cebf.png
[2021031119483863.png_pic_center]: /images/20210726/205d759391fd48358aa228642bfe78df.png
[2021031119591720.png_pic_center]: /images/20210726/b3f7d1bae3d745e8afcc8bb1dd0f0a04.png
[2021031120040628.png_pic_center]: /images/20210726/d2a61a28ab4241ec9cce72966ee393dd.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dzeHlp_size_16_color_FFFFFF_t_70_pic_center 5]: /images/20210726/2772924c813149ffb972495d7f566a0c.png
[20210312000412306.png_pic_center]: /images/20210726/6df05bf5cf514817a1591bcdb1247f27.png
[20210312000949132.png_pic_center]: /images/20210726/cfa79af93c304938aa064baf6dd8d1e0.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dzeHlp_size_16_color_FFFFFF_t_70_pic_center 6]: https://img-blog.csdnimg.cn/20210312090119884.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dzeHlp,size_16,color_FFFFFF,t_70#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dzeHlp_size_16_color_FFFFFF_t_70_pic_center 7]: /images/20210726/a4eaf4f984b84bbb9b2b9a7feb9a7aa8.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dzeHlp_size_16_color_FFFFFF_t_70_pic_center 8]: /images/20210726/c0290ee59fd5495abcb92fded460cfac.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dzeHlp_size_16_color_FFFFFF_t_70_pic_center 9]: /images/20210726/08b951f217054df4a411f537ec598c43.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dzeHlp_size_16_color_FFFFFF_t_70_pic_center 10]: /images/20210726/483b70fc8d0f4fc5b7d853e4c9286542.png
[20210312104913411.png_pic_center]: /images/20210726/ebb1326a35e54188ba4e89f7b456c103.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dzeHlp_size_16_color_FFFFFF_t_70_pic_center 11]: /images/20210726/b8024ae63fd44669b4670262acd288d8.png
[20210312154942461.png_pic_center]: /images/20210726/52619c0939e4448d9faf94e61725cdce.png