Shell-数组和排序
一、数组定义方法
1、方法一
数组名=（value0 value1 value2 …）
array1=(10 20 30 40 50)
2、方法二
数组名=（[0]=value [1]=value [2]=value …)
array2=([0]=10 [1]=20 [2]=30 [3]=40 [4]=50)
3、方法三
列表名=“value0 value1 value2 …”
数组名=（$列表名）
abc="10 20 30 40 50"
array3=($abc)
4、方法四
数组名[0]=“value”
数组名[1]=“value”
数组名[2]=“value”
array4[0]=10
array4[1]=20
array4[2]=30
array4[3]=40
array4[4]=50
二、数组包括的数据类型
1、数值类型
字符类型（字符串）：使用" "或’ '定义，防止元素当中有空格，元素按空格分割
2、获取数组长度
echo ${#数组名[*]}
array1=(10 20 30 40 50)
echo ${#array1[*]}
3、读取某索引赋值
echo ${数组名[*]}——读取整个数组数值
echo ${数组名[x]}——读取索引x+1的数值
echo ${array1[*]}
echo ${array1[1]}
echo ${array1[3]}
4、数组遍历
#!/bin/bash
arr=(50 40 30 20 10)
for i in ${arr[@]}
do
echo $i
done
5、数组切片
获取 ${数组名[@或*]：起始位置：长度} 的值
输出整个数组，此处*与@相同
arry1=(10 20 30 40 50)
echo ${arry1[*]}
echo ${arry1[*]:0:2}
echo ${arry1[*]:1:4}
echo ${arry1[*]:2:2}
6、数组替换
①单个数值替换
array1[2]=88
②多个替换（临时替换）
echo ${array1[*]/0/66}
7、数组删除
①整个数组删除
unset 数组名
unset arry
②删除指定位置
unset 数组名[索引号]
unset array3[2]
8、数组追加元素
①方法一
单个添加
数组名[X]=Y
array3[2]=30
②方法二（中间数值元素不能有缺漏）
在不进行任何删减时，索引最大值，就是元素长度减一
数组名[$#{数组名[*]}]=X
array3[${#array3[*]}]=88
③方法三
直接获取源数组的全部元素再加上新要添加的元素，一并重新赋予该数组，重新刷新定义索引
双引号不能省略，否则数组中存在包含空格的元素时会按空格将元素拆分成多个
不能将“@”替换为“*”，如果替换为星号，不加双引号时与“@”的表现一致，加双引号时，会将数组array_name中的所有元素作为一个元素添加到数组中
数组名=("${数组名[@]}" 数值元素x 数值元素y 数值元素z)
array3=("${array3[@]}" 99 100)
④方法四
数组名+=(数值x 数值y 数值z)
array3+=(200 300 400)
三、传数组参数
#!/bin/bash
fun () {
echo "函数收到的值为：$@"
newarr=$@
echo "新数组的值为：${newarr[@]}"
}
arr=(60 20 30 40 50)
echo "arr数组的值为：${arr[@]}"
fun ${arr[@]}
四、从函数返回数组
1、实例一
#!/bin/bash
test (){
newarr=($@)
sum=0
for i in ${newarr[@]}
do
sum=$[$sum+$i]
done
echo $sum
}
arr=(10 20 30 40 50)
echo "原数组arr的值为:${arr[@]}"
res1=$(test ${arr[@]})
echo "新数组的所有数值和为：$res1"
2、实例二
#!/bin/bash
test () {
newarr=($@)
# echo "函数接收的数组1为：${newarr[@]}"
for ((i=0;i<${#newarr[@]};i++))
do
newarr[$i]=$[${newarr[$i]} * 2]
done
echo ${newarr[@]}
}
arr=(10 20 30 40 50)
echo "原数组的值为：${arr[@]}"
res1=$(test ${arr[@]})
echo "新数组的值为：${res1[@]}"
~
五、排序算法
1、冒泡排序
①概念
类似气泡上涌的动作，会将数据在数组中从小到大或者从大到小不断的向前移动。
基本思想：
冒泡排序的基本思想是对比相邻的两个元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面（也就是交换两个元素的位置），这样较小的元素就像气泡一样从底部上升到顶部。
算法思路：
冒泡算法由双层循环实现，其中外部循环用于控制排序轮数，一般为要排序的数组长度减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[@]}"
③倒序
#!/bin/bash
paixu () {
array=($@)
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 -lt $second ];then
#把第一个数值赋予给一个临时变量temp
temp=${array[$a]}
#把第二个数值赋予给第一个数值
array[$a]=${array[$a+1]}
#再把第一个数值的值（临时变量temp）赋予给第二个数值
array[$a+1]=$temp
fi
done
done
echo "排序后的数组顺序为：${array[@]}"
}
list=$@
paixu $list
2、直接选择排序
直接选择排序
与冒泡排序相比，直接选择排序的交换次数更少，所以速度更快。
基本思想：
将指定排序位置与其他数组元素分别对比，如果满足条件就交换元素值，注意这里区别冒泡排序，不是交换相邻元素，而是把满足条件的元素与指定的排序位置交换（如从最后一个元素开始排序），这样排序好的位置逐渐扩大，最后整个数组都成为已排序好的格式。
#!/bin/bash
arr=(20 60 50 30 10 40)
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开始比较数值
value=${arr[$b]}
#判断如果从索引1开始比较的数值大于当前最大的数值，就记录最大的索引到ind
if [ $value -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[@]}"
3、反转排序
#!/bin/bash
arr=(10 20 30 40 50)
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[@]}
