ICode9

精准搜索请尝试: 精确搜索
首页 > 系统相关> 文章详细

shell数组

2022-02-14 21:02:54  阅读:169  来源: 互联网

标签:arr shell 元素 echo 数组名 数组 30


shell数组

一,数组

  • 方法一

    数组名=(value0 value1 value2 …)

    array1=(10 20 30 40 50)
    
  • 方法二

    数组名=([0]=value [1]=value [2]=value …)

    array2=([0]=10 [1]=20 [2]=30 [3]=40 [4]=50)
    
  • 方法三

    列表名=“value0 value1 value2 …”
    数组名=($列表名)

    abc="10 20 30 40 50"
    array3=($abc)
    
  • 方法四

    数组名[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.希尔排序

又称缩小增量法。其基本思想是:

1.先选定一个小于N的整数gap作为第一增量,然后将所有距离为gap的元素分在同一组,并对每一组的元素进行直接插入排序。然后再取一个比第一增量小的整数作为第二增量,重复上述操作…

2.当增量的大小减到1时,就相当于整个序列被分到一组,进行一次直接插入排序,排序完成。

问题:为什么要让gap由大到小呢?

answer:gap越大,数据挪动得越快;gap越小,数据挪动得越慢。前期让gap较大,可以让数据更快得移动到自己对应的位置附近,减少挪动次数。

7 6 8 3 1 5 2 4
gap=(8+1)/2=4时比较,大的放后面
7-1 -> 1-7
6-5 -> 5-6
8-2 -> 2-8
3-4 -> 3-4

1 5 2 3 7 6 8 4
gap=4/2=2时比较
1 2 7 8
1 2->1 2
1 2 7-->1 2 7
1 2 7 8--->1 2 7 8

5 3 6 4		每一轮比较拿当前轮次最后一个元素与组内其他元素比较,将数组大的往后放
5 3->3 5
3 5 6-->3 5 6
3 5 6 4--->3 4 5 6

1 3 2 4 7 5 8 6
gap=2/2=1时比较
1 3->1 3
1 3 2-->1 2 3
1 2 3 4--->1 2 3 4
1 2 3 4 7---->1 2 3 4 7
1 2 3 4 7 5----->1 2 3 4 5 7
1 2 3 4 5 7 8------>1 2 3 4 5 7 8
1 2 3 4 5 7 8 6------->1 2 3 4 5 6 7 8

2.插入排序

插入排序,又叫直接插入排序。实际中,我们玩扑克牌的时候,就用了插入排序的思想。

基本思想:
在待排序的元素中,假设前n-1个元素已有序,现将第n个元素插入到前面已经排好的序列中,使得前n个元素有序。按照此法对所有元素进行插入,直到整个序列有序。

#!/bin/bash
arr=(63 4 24 1 3 15)
echo ${arr[*]}
length=${#arr[@]}
for ((i=0; i<$length; i++))
{
    for((j=0; j<=$i; j++))
    {
        if [ ${arr[$i]} -lt ${arr[$j]} ]
        then
            tmp=${arr[$i]}
            arr[$i]=${arr[$j]}
            arr[$j]=$tmp
        fi
    }
}
echo ${arr[*]}

3.冒泡排序

类似气泡上涌的动作,会将数据在数组中从小到大或者从大到小不断的向前移动。

基本思想:
冒泡排序的基本思想是对比相邻的两个元素值,如果满足条件就交换元素值,把较小的元素移动到数组前面,把大的元素移动到数组后面(也就是交换两个元素的位置),这样较小的元素就像气泡一样从底部上升到顶部。

#!/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[@]}"

标签:arr,shell,元素,echo,数组名,数组,30
来源: https://www.cnblogs.com/qfzr2508/p/15894095.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有