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[@]}