目录
引言:数组是Shell的⼀种特殊变量,是⼀组数据的集合,⾥⾯的每个数据被称为⼀个数组元素。
当前Bash仅支持一维索引数组和关联数组,Bash对数组的大小没有限制。数组中可以存放多个值。初始化时不需要定义数组大小(与 PHP 类似)。与大部分编程语言类似,数组元素的下标由 0 开始。Shell 数组用括号来表示,元素用"空格"符号分割开。
数组的分类
普通数组:不需要声明直接定义,下标索引只能是整数
关联数组:需要用declare -A声明否则系统不识别,索引可以是字符串
数组包括的数据类型: 数值类型 字符类型: 使用“ ” 或 ‘ ’ 定义
一、定义数组
变量是存储单个元素的内存空间;数组是存储多个元素的连续的内存空间,相当于多个变量的集合
写法一:数组名=(value0 value1 value2 …)
写法二:数组名=([0]=value [1]=value [2]=value …)
方法三:列表名=“value0 value1 value2 …”
数组名=($列表名)
写法四:数组名[0]=“value”
数组名[1]=“value”
数组名[2]=“value”
二、数组内容的查看
使用echo查看
echo ${a[*]}
获取数组长度
${#a}显示字符串长度
数组元素的遍历
三、元素切片
四、元素删除
五、追加数组
6.冒泡排序
数组排序算法:冒泡排序
类似气泡上涌的动作,会将数据在数组中从小到大或者从大到小不断的向前移动。
基本思想:
冒泡排序的基本思想是对比相邻的两个元素值,如果满足条件就交换元素值,把较小的元素移动到数组前面,把大的元素移动到数组后面(也就是交换两个元素的位置),这样较小的元素就像气泡一样从底部上升到顶部。
算法思路:
冒泡算法由双层循环实现,其中外部循环用于控制排序轮数,一般为要排序的数组长度减1次,因为最后一次循环只剩下一个数组元素,不需要对比,同时数组已经完成排序了。而内部循环主要用于对比数组中每个相邻元素的大小,以确定是否交换位置,对比和交换次数随排序轮数而减少。
score=(77 13 91 56 88)
两两对比,第1个和第2个比,小的值到前面,大的值到后面。
以此类推。第2个和第3个比,第3个和第4个比,第4个和第5个比
------------第一轮------------
77 13 91 56 88 第一次对比 数组长度-1 第一轮比较往后值, 最大值为91
13 77 91 56 88 第二次对比
13 77 91 56 88 第三次对比
13 77 56 91 88 第四次对比
13 77 56 88 91
------------第二轮------------
13 77 56 88 91 第一次对比 数组长度-1第二轮比较往后,第二大的数字88
13 77 56 88 91 第二次对比
13 56 77 88 91 第三次对比
13 56 77 88 91
------------第三轮-----------
13 56 77 88 91 第一次对比 数组长度-1第三轮比较往后,第三大的数字77
13 56 77 88 91 第二次对比
13 56 77 88 91
------------第四轮-----------
13 56 77 88 91 第一次对比 数组长度-1第四轮比较往后,第四大的数字56
13 56 77 88 91