[转帖]Shell脚本数组(实现冒泡排序，直接选择排序，反转排序)

目录

• 数组
• • 数组定义方法
  • 数组包括的数据类型
  • 获取数组长度
  • 读取某下标赋值
• 数组遍历
• 数组切片
• 数组替换
• 删除数组
• 追加数组中的元素
• 从函数返回数组
• • 加法传参运算
  • 乘法传参运算
• 数组排序算法
• • 冒泡排序
  • 直接选择排序
  • 反转排序

---

数组

• 数组中可以存放多个值（bash 只支持一维数组）
• 数组元素的索引从0开始
• 数组在括号内指定数组的值，每个值仅能用空格分割

其中：
30为索引0
20为索引1
10为索引2
60为索引3
以此类推，不过注意索引是从0开始的

如果数组中有三个参数：1 2 3
运行数组脚本后
"$*" 为 “1 2 3” (作为一个整体使用)
"$@" 为“1” “2” “3” (分别作为单个的个体使用)
"$#" 为3 （表示参数的数量，也可以叫做长度）

不加双引号时与"@"的表现一致，加双引号时，会将数组arr1中的所有元素作为一个元素添加到数组中。

可以简单的理解为：用*号是作为一个整体，而用@还是单个的个体。

\(*</span>、<span class="token variable">\)@不加双引号时表现一致；加双引号时，$*会将所有参数作为一个整体。



1
2
3
4
5
6
7
8
9
10

数组定义方法

方法一:

数组名=(value0 valuel value2 …)

举例：

方法二:

数组名=( [0]=value [1]=value [2]=value …)

举例：

方法三:

列表名=“value0 valuel value2 …”
数组名=($列表名)

举例：

方法四:

数组名[0]=“value”
数组名[1]=“value”
数组名[2]=“value”

举例：

数组包括的数据类型

数值类型
字符类型
使用" "或‘ ’定义

获取数组长度

读取某下标赋值

数组遍历

数组切片

取数组中的某一段的元素的值

格式：
${数组名[@或*]}:起始位置(起始索引):长度

数组替换

永久替换

格式：
$(数组名[@或*]/查找字符/替换字符}

删除数组

使用unset删除数组

删除数组中的某个索引对应的元素的值

追加数组中的元素

在数组中原有的元素后面再追加一些元素

从函数返回数组

调用新数组的元素进行函数运算

加法传参运算

乘法传参运算

数组排序算法

冒泡排序

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

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

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

#!/bin/bash
abc=(20 10 60 40 50 30)          #定义一个数组
echo "原数组的排列顺序为：${abc[*]}"
length=${#abc[*]}                #定义原数组的长度为length变量
for ((i=1;i<$length;i++))        #定义排序轮次
do
  for ((k=0;k<$length-i;k++))    #确定第一个元素的索引位置
  do
     first=${abc[$k]}            #定义第一个元素的值
     j=$[$k+1]                   #定义第二个元素的索引号
     second=${abc[$j]}          #定义第二个元素的值
     if [ $first -gt $second ]   #第一个元素和第二个元素比较，如果第一个元素比第二个元素大则互换
     then
         temp=$first              #把第一个元素的值保存在临时变量temp中
         abc[$k]=$second         #把第二个元素的值赋给第一个元素
         abc[$j]=$temp           #把原第一个元素的值，赋给第二个元素
     fi
  done
done

echo "排序后数组的排列顺序为${abc[*]}"       #输出排序后的数组




1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

直接选择排序

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

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

#!/bin/bash
abc=(63 4 24 1 3 15)               #定义一个数组
echo "原数组的排列顺序为${abc[*]}"
length=${#abc[*]}                   #定义原数组的长度，这里原数组的长度为6

for ((i=1;i<$length;i++))           #这里是定义比较的轮数，比较5次

do

index=0                             #表示从索引0开始比较

for ((k=1;k<=\(length<span class="token operator">-</span>i<span class="token punctuation">;</span>k<span class="token operator">++</span><span class="token punctuation">))</span></span>         <span class="token comment">#这里是确定用于比较的第一个元素的索引范围，比如已经定义了从索引0开始了，所以和0进行比较的范围就是从索引1-5了</span>
   <span class="token keyword">do</span>
     <span class="token assign-left variable">first</span><span class="token operator">=</span><span class="token variable">\){abc[\(k<span class="token punctuation">]</span>}</span>                  <span class="token comment">#定义与index相比较的索引的取值为first</span>
    <span class="token keyword">if</span> <span class="token punctuation">[</span> <span class="token variable">\)first -gt \({abc<span class="token punctuation">[</span>\)index]} ]   #通过将index所在的索引的值与k所在的索引的值进行比较，获取最大元素的索引位置

then

index=\(k</span>
                <span class="token comment">#通过比较将较大的数定义到index中，进行下一轮的比较</span>
    <span class="token keyword">fi</span>
       <span class="token assign-left variable">last</span><span class="token operator">=</span>\)[\(length</span>-<span class="token variable">\)i]              #获取在比较的范围中的最后一个元素的索引

temp=\({abc<span class="token punctuation">[</span>\)last]}              #将上一步获取到的最后一个元素的索引的值保存到临时变量temp中

abc[\(last</span><span class="token punctuation">]</span><span class="token operator">=</span><span class="token variable">\){abc[\(index<span class="token punctuation">]</span>}</span>       <span class="token comment">#把最大上面for循环比较出来的最大元素的值赋值给最后一个元素</span>
       abc<span class="token punctuation">[</span><span class="token variable">\)index]=$temp               #把原来最后一个元素的值赋给原来最大值的位置的元素

done

done

echo "排序后数组的排列顺序为${abc[*]}"   #输出排序后的数组




1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

反转排序

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

基本思想:
把数组最后一个元素与第一个元素替换,倒数第二个元素与第二个元素替换,以此类推,直到把所有数组元素反转替换。

#!/bin/bash
abc=(1 23 sf 43 s 6 we 8 9)
len=${#abc[*]}
echo "原来的数组排列顺序是：${abc[*]}"
for ((i=0;i<$len/2;i++))
do
      temp=${abc[$i]}
      abc[$i]=${abc[$len-$i-1]}
      abc[$len-$i-1]=$temp
done
     echo "反转后数组的排列顺序是：${abc[*]}"



1
2
3
4
5
6
7
8
9
10
11
12

文章知识点与官方知识档案匹配，可进一步学习相关知识

云原生入门技能树首页概览12760 人正在系统学习中