数组及排序算法
一、数组定义方法
元素数值：(30 20 10 60 50 40）
索引： 0 1 2 3 4 5
四种方法
1.方法一
数组名=(value0 value1 value2 …)
2.方法二
数组名=([0]=value [1]=value [2]=value …)
3.方法三
列表名=“value0 value1 value2 …”
数组名=（$列表名）
4.方法四
数组名[0]=“value”
数组名[1]=“value”
数组名[2]=“value”
二、数组包括的数据类型
- 数值类型
- 字符类型（字符串）：使用" "或' '定义，防止元素当中有空格，元素按空格分割 三、获取数组长度及获取数据列表
获取数组长度
array=(1 2 3 4 5 6 7 8) ///定义数组
echo ${#array[*]}或者 echo ${#array[@]} ///获取数组长度获取数据列表
echo ${array[*]}或者 echo ${array[@]}///区别@加引号时数据每个是单个主体 *号是一个整体读取某索引赋值
echo ${array[索引号]}
四、数组遍历
#!/bin/bash
arr1=(1 2 3 4 5)
for i in ${arr1[@]}
do
echo $i
done
五、数组切片
array=(1 2 3 4 5 6)
echo ${array[@]} ///输出整个数组，此处*与@相同
echo ${array[@]:0:2} ///获取 ${数组名[@或*]：起始位置：长度} 的值
echo ${array[*]:1:3}
echo ${array[*]:2:3}
六、数组替换
方法一：单个替换
array=(1 2 3 4 5 6)
echo ${array[@]}
array[0]=66
echo ${array[@]}方法二：多个替换临时替换（不会改变原有数组的数据）
array=(1 2 3 4 5)
echo ${array[@]/4/66} ///$(数组名[@或*]/查找字符（替换字符）
echo ${
array[@]} ///并会替换数组原有的数据
array=($array[@]/4/66)
echo ${array[@]}
五、数组删除
array=(1 2 3 4 5 6)
unset array #删除数组
echo ${array[@]}
array=(1 2 3 4 5 6)
unset array[2] #删除第三个元素
echo ${array[*]}六、数组追加元素
方法一：
array=(1 2 3 4 5 6)
array[6]=7 ///在最后一个索引号添加比最后一个索引大的索引 在加上元素
array[7]=80方法二：
array[${#array[@]}]=7 ///根据数组长度添加索引添加元素，如果数组索引不是连续的则无法生效
方法三：
array=（"${array[@]}" 1 2 3 4 5)双引号不能省略，否则，数组array中存在包含空格的元素时会按空格将元素拆分成多个不能将“@”替换为“”，如果替换为 “ ”，不加双引号时与“@”的表现一致，加双引号时，会将数组array中的所元素作为一个元素添加到数组中
for i in "${array[@]}"; do echo $i; done
方法四：
array+=(10 20 30...)
#带添加元素必须使用()包围起来，并且多个元素用空格分割
七、向函数传数组参数
如果将数组变量作为函数参数，函数只会取数组变量的第一个值
#/bin/bash
test1() {
echo "接收到的数据为：$@"
newarr=($1)
echo "新数组的数据：${newarr[*]}"
}
arr=(1 2 3 4 5 6)
echo "arr数组的数据: ${arr[*]}"
test1 $arr
解决这个问题则需要将数组变量的值分解成单个的值，然后将这些值作为函数参数使用。在函数内部，再将所有的参数重新组合成一个新的数组变量
#/bin/bash
test2() {
echo "接收到的数据为：$@"
newarr=($@)
echo "新数组的数据：${newarr[*]}"
}
arr=(1 2 3 4 5 6)
echo "arr数组的数据: ${arr[*]}"
test2 ${arr[@]}
八、函数向数组传递参数
例题一：
#/bin/bash
test3() {
newarray=($@)
sum=0
for i in ${newarray[@]}
do
sum=$[$sum+$i]
done
echo $sum
}
array=(1 2 3 4 5 6)
echo "初始array数组的值 ${array[@]}"
result=`test3 ${
array[@]}`
echo "数组的和 $result"
例题二
#/bin/bash
test(){
newarray=($@)
for ((i=0; i<${#newarray[@]}; i++))
do
newarray[$i]=$[${newarray[$i]} * 2]
done
echo ${newarray[@]}
}
array=(1 2 3 4 5 6)
echo "初始数组数据 ${array[@]}"
result=(`test ${
array[@]}`)
echo "新数组 ${result[@]}"
九、数组排序算法
(一）冒泡排序算法
类似气泡上涌的动作，会将数据在数组中从小到大或者从大到小不断的向前移动。
2.基本思想： 冒泡排序的基本思想是对比相邻的两个元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面（也就是交换两个元素的位置），这样较小的元素就像气泡一样从底部上升到顶部。
3.算法思路： 冒泡算法由双层循环实现，其中外部循环用于控制排序轮数，一般为要排序的数组长度减1次，因为最后一次循环只剩下一个数组元素，不需要对比，同时数组已经完成排序了。而内部循环主要用于对比数组中每个相邻元素的大小，以确定是否交换位置，对比和交换次数随排序轮数而减少。
#!/bin/bash
read -p "输入需要排序的数组:" x
array=($x)
echo "旧数组为：${array[@]}"
#获取数组长度
length=${#array[@]}
for ((i=1;i<$length;i++))
do
#确定数值位置，大的往后放，并且比较次数随着轮数增加而减少
for ((a=0;a<$length-$i;a++))
do
#定义第一个和第二个比较的数值
first=${array[$a]}
second=${array[$a+1]}
if [ $first -gt $second ];then
#把第一个数值赋予给一个临时变量temp
temp=${array[$a]}
#把第二个数值赋予给第一个数值
array[$a]=${array[$a+1]}
#再把第一个数值的值（临时变量temp）赋予给第二个数值
array[$a+1]=$temp
fi
done
done
echo "排序后的数组顺序为：${array[@]}"（二）直接选择排序
1.直接选择排序
与冒泡排序相比，直接选择排序的交换次数更少，所以速度更快。
2.基本思想： 将指定排序位置与其他数组元素分别对比，如果满足条件就交换元素值，注意这里区别冒泡排序，不是交换相邻元素，而是把满足条件的元素与指定的排序位置交换（如从最后一个元素开始排序），这样排序好的位置逐渐扩大，最后整个数组都成为已排序好的格式
#!/bin/bash
arr=(20 30 10 60 40 50)
echo "原数组的值为：${arr[@]}"
length=${#arr[@]}
#定义排序轮数
for ((a=1;a<$length;a++))
do
#假设索引为0的元素是最大的
index=0
#定义和第一个元素比较的索引，来确定最大的元素索引
for ((b=1;b<=$length-$a;b++))
do
#定义最大的元素的值
max=${arr[$index]}
#定义从索引1开始比较的元素的值
element=${arr[$b]}
#判断如果从索引1开始比较的元素的值大于当前最大元素的值，就记录最大值的索引到index
if [ $element -gt $max ];then
index=$b
fi
done
#定义每一轮比较的最后一个元素的索引
last=$[$length-$a]
#把当前轮次的最后一个元素的值赋给临时变量temp
temp=${arr[$last]}
#把最大的值赋给当前轮次的最后一个元素
arr[$last]=${arr[$index]}
#把temp里的原来最后一个元素的值赋给原最大值所在索引的元素
arr[$index]=$temp
done
echo "排序后的数组为：${arr[@]}"
（三）反转显示
1.以相反的顺序把原有数组的内容重新排序
2.基本思想：
把数组最后一个元素与第一个元素替换。倒数第二个元素与第二个元素替换，以此类推，直到把所有的数组元素反转替换完
#!/bin/bash
arr=(1 2 3 4 5)
length=${#arr[@]}
for ((i=0;i<$length/2;i++))
do
temp=${arr[$i]}
arr[$i]=${arr[$length-$i-1]}
arr[$length-$i-1]=$temp
done
echo ${arr[@]}