数组
数组的定义
数组是存放相同类型数据的集合,在内存中开辟了连续的空间,通常配合循环使用
数组的分类
普通数组:不需要声明直接定义,下标索引只能是整数
关联数组:需要用declare -A声明否则系统不识别,索引可以是字符串
数组的定义方式
(30 20 10 60 50 40)
0 1 2 3 4 5
第一种:直接把要加入数组的元素用小括号括起来,中间用空格分开
num=(11 22 33 44)
${#num} 显示字符串长度
数组名= (value0 value1 value2)
第二种:精确的给每一个下标索引定义一个值加入数组,索引数字可以不连续
num=([0]=55 [1]=66 [2]=77 [4]=88)
数组名=([0]=value [1] =value [2] =value…)
第三种:先把要加入数组的元素全部先赋值给一个变量,然后引用这个变量加入到数组
list=“11 12 13 14”
num=($list)
方法三:
列表名="value0 value1 value2…”
数组名=($列表名)
第四种 根据下标定义
数组名[0]=“11”
数组名[0]=“22”
数组名[0]=“33”
数组名[0]=“value”
数组名[1]=“value”
数组名[2]=“value”
数组包括的数据类型
数值类型
字符类型:
使用“ ” 或 ‘ ’ 定义
获取数组的长度
arr_number=(10 20 30 40 50)
arr_length=${#arr_number[*]}
${#arr_number[@]}
echo $arr_length
echo ${arr[*]}
获取数据列表
echo ${arr_number[*]}
echo ${arr_number[@]}
读取某下标赋
arr_ index2=$ {arr__number[2]}
echo $arr index2
数组元素遍历
#!/bin/bash
arr=(1 2 3 4 5 6)
for i in ${arr[*]} 或for i in ${arr[@]}
do
echo $i
done
元素切片
arr=(1 2 3 4 5 6 7 8)
echo ${arr[]} #输出整个数组
echo ${arr[]:2:3} #提取从索引2开始的3个元素
echo ${arr[@]:2:2}
echo ${arr[*]:0:2}
v
数组(元素)替换
arr=(1 2 3 4 5)
echo
a
r
r
[
@
]
/
3
/
55
/
/
{arr[@]/3/55} //
arr[@]/3/55//{数组名[@或*]/查找字符/替换字符}
echo
a
r
r
[
@
]
/
/
并不会替换数组原有内容
a
r
r
=
(
{arr[@]} //并不会替换数组原有内容 arr=(
arr[@]//并不会替换数组原有内容arr=({arr[@]/3/55}) //要实现改变原有数组,可通过重新赋值实现 arr=
a
r
r
[
@
]
/
3
/
55
a
r
r
=
(
{arr[@]/3/55} arr=(
arr[@]/3/55arr=({arr[@]/3/55})
echo ${arr[@]}
arr=(5 1 2 3 4 5) 定义下标修改
数组删除
arr=(1 2 3 45)
unset arr //删除数组
echo $ { arr[* ]}
arr=(1 2 3 4 5)
unset arr[4] //删除第四个元素
echo $ {arr[*]}
{55 44 90 78 20}
数组排序算法:冒泡排序
类似气泡上涌的动作,会将数据在数组中从小到大或者从大到小不断的向前移动。
基本思想:
冒泡排序的基本思想是对比相邻的两个元素值,如果满足条件就交换元素值,把较小的元素移动到数组前面,把大的元素移动到数组后面(也就是交换两个元素的位置),这样较小的元素就像气泡一样从底部上升到顶部。
算法思路
冒泡算法由双层循环实现,其中外部循环用于控制排序轮数,一般为要排序的数组长度减1次,因为最后一次循环只剩下一个数组元素,不需要对比,同时数组已经完成排序了。而内部循环主要用于对比数组中每个相邻元素的大小,以确定是否交换位置,对比和交换次数随排序轮数而减少。
a=10
b=20
tmp=
a
a
=
a a=
aa=b
b=$tmp
希望a和b的值对调位置
结果
b=10
a=20
冒泡排序
#!/bin/bash
num=(90 70 60 40 50 30)
for ((i=0;i<${#num[*]};i++))
do
for ((j=i+1;j<${#num[*]};j++))
do
if [ ${num[$i]} -gt ${num[$j]} ]
then
temp=${num[$i]}
num[$i]=${num[$j]}
num[$j]=$temp
fi
done
done
echo ${num[*]