Shell编程-----------数组

数组的定义

1.定义数组

2.获取数组长度

3.差看数组组名

数组遍历

数组切片

echo ${arr1[@]:2:1} #获取 ${数组名[@或*]：起始位置：长度} 的值

数组替换

数组删除

数组追加元素

array_name[index]=value

2、利用数组长度来增加

array_name[${array_name[@]}]=value

3、方法3

4。方法4
array_name+=(value1 … valueN) #待添加元素必须用"()"包围起来，并且多个元素用空格分隔

数组传参给函数

1


2，解决这个问题则需要将数组变量的值分解成单个的值，然后将这些值作为函数参数使用。在函数内部，再将所有的参数重新组合成一个新的数组变量

从函数返回数组

冒泡排序

算法思路：

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

#!/bin/bash
read -p "请输入一个数组列表：" list
#定义一个初始数组
arr=($list)
echo "原数组的顺序为：${arr[@]}"
#获取数组的长度
length=${#arr[@]}

#冒泡排序
#定义比较轮数，为数组长度减1，并且要从1开始
for ((i=1;i<$length;i++))
do
  #确定每次比较的元素下标，比较相邻2个元素，大的往后放，小的往前放，并且每轮比较的次数要随着轮数递减
  for ((j=0;j<$length-$i;j++))
  do
  #获取第一个元素的值
  first=${arr[$j]}
  #获取第二个元素的值
  k=$[$j+1]
  second=${arr[$k]}
  #比较第一个元素和第二个元素的值，如果第一个元素值大于第二个元素值则两个元素位置交换
  if [ $first -gt $second ]
  then
    #先把第一个元素值保存在临时变量temp中
    temp=${arr[$j]}
    #把第二个元素的值赋给第一个元素
    arr[$j]=$second
    #把原来第一个元素的值赋给第二个元素
    arr[$k]=$temp
  fi
  done
done
 echo "排序后新的数组顺序为：${arr[@]}"
';

直接选择排序

基本思想：
将指定排序位置与其他数组元素分别对比，如果满足条件就交换元素值，注意这里区别冒泡排序，不是交换相邻元素，而是把满足条件的元素与指定的排序位置交换（如从最后一个元素开始排序），这样排序好的位置逐渐扩大，最后整个数组都成为已排序好的格式。

下面展示一些 内联代码片。

#!/bin/bash

read -p "请输入一个数组列表：" list
arr=($list)
length=${#arr[@]}
echo "原数组的顺序为：${arr[@]}"
for ((i=1;i<$length;i++))
do
  #先假设最大元素下标为0
  index=0
  #用于确定实际最大元素的下标，从第二个元素开始比较，最后一个元素下标随着比较轮数递减
  for ((j=1;j<=$length-$i;j++))
  do
    if [ ${arr[$j]} -gt ${arr[$index]} ]
    then
        index=$j
    fi
  done

  #在确定好当前轮次最大元素下标后，开始最大元素的值和当前轮次最后一个元素进行交换
  last=$[$length-$i]
  temp=${arr[$last]}
  arr[$last]=${arr[$index]}
  arr[$index]=$temp

done
  echo "排序后的新数组的顺序为：${arr[@]}"
';

反转排序

基本思想：
把数组最后一个元素与第一个元素替换。倒数第二个元素与第二个元素替换，以此类推，直到把所有的数组元素反转替换完

// An highlighted block
var foo = '#!/bin/bash

read -p "请输入一个数组列表：" list

arr=($list)
length=${#arr[*]}
echo "反转前数组的顺序为：${arr[*]}"

for ((i=0;i<$length/2;i++))
do
  temp=${arr[$i]}
  arr[$i]=${arr[$length-1-$i]}
  arr[$length-1-$i]=$temp
done
echo "反转排序后新数组顺序为：${arr[*]}"
';