shell数组

数组和变量

变量：存储单个元素的内存空间
数组：存储多个元素的连续的内存空间，相当于多个变量的集合

数组和索引

索引的编号从0开始，属于数值索引
索引可支持使用自定义的格式，而不仅是数值格式，即为关联索引，bash 4.0版本之后开始支持
bash的数组支持稀疏格式（索引不连续）

数组格式

数组类型： 普通数组
关联数组

普通数组
数组名=(value0  value1 value2 value3 ......)
a=(1 2 3 4 5)

数组名=([0]=value   [1]=value1  [2]=value2 ....)
 a=([0]="1" [1]="2" [2]="3" [3]="4" [4]="5")
 
列表名="value0  value1 value2 value3 ...... "
数组名($列表名)
数组名[0]="value1"
数组名[1]="value2"
数组名[2]="value3"

[root@localhost ~]list="1 2 3 4 5"
#先定义列表
[root@localhost ~]list1=($list)
#再定义数组
[root@localhost ~]echo ${list1[@]}
1 2 3 4 5

关联数组
declare -A age #declare -A 声明数组，关联数组需要声明
ages["Alice"]=25
ages["Bob"]=30
echo ${ages["Alice"]}  # 输出: 25
echo ${ages["Bob"]}    # 输出: 30

列出数组的参数

${数组名[*]}
${数组名[@]}
* 和 @ 都代表所有参数
zm=(a b c d e)
[root@localhost ~]echo ${zm[*]}   
a b c d e
[root@localhost ~]echo ${zm[@]}  
a b c d e

查看下标

输出的数组下标是从0开始的

a=(1 2 3 4 5 6)
[root@localhost ~]echo ${!a[*]}		#查看下标 
0 1 2 3 4 5

[root@localhost ~]echo ${a[0]}		#数组取值，数组和对应的下标
1

数组长度

获取数组长度
${#数组名[@]}
${#数组名[*]}

b=(11 22 33 44 55)
echo ${#b[@]}
echo ${#b[*]}

数组切片

数组切片：
获取 ${数组名[@或*]:起始位置:长度} 的值
[root@centos8 ~]num=({0..10})
[root@centos8 ~]echo ${num[*]:2:3}   #跳过前两个取三个
2 3 4
[root@centos8 ~]echo ${num[*]:6}	 #跳过前六个
7 8 9 10

数组替换

ag=(1 2 3 4 5)

echo ${ag[@]/4/111} 	#${数组名[@或*]/查找字符/替换字符}
echo ${ag[@]}			#并不会替换数组原有内容,要实现改变原有数组，可通过重新赋值实现

数组删除

arr=(5 4 3 2 1)
unset arr[2]			#删除下标为2的元素
echo ${arr[*]}

arr=(5 4 3 2 1)
unset arr				#删除数组
echo ${arr[*]}

数组遍历

#!/bin/bash
a=(1 2 3 4 5)
for i in ${a[@]}
do
echo $i
done

冒泡排序

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

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

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

最大数和最小数
#!/bin/bash
read -p "请输入正整数字,并已空格隔开：" num
a=( $num )

max=${a[0]}
for ((i=0;i<${#a[*]}-1;i++))
do
if [[ $max -lt ${a[$i+1]} ]]
then
max=${a[$i+1]}
fi
done
echo "最大值是$max"

min=${a[0]}
for ((i=0;i<${#a[*]}-1;i++))
do
if [[ $min -ge ${a[$i+1]} ]]
then
min=${a[$i+1]}
fi
done
echo "最小值是$min"