数组

数组的定义方法

对数组的一系列操作

 

 获取数组长度

 获取数据列表

 读取末下标赋值

 数组的遍历

数组的切片

数组替换

数组的删除

数组追加元素

向函数传数组参数

从函数反回数组

数组排序算法

 

 

数组的定义方法

以引号括起来 以空格相间隔的字符串 叫列表

以括号括起来 以空格相间隔的字符串 叫数组 （不一定全数字 数字和字母都可以）

数组的下标是从0开始的

数组包括的数据类型

• 数值类型 ：由数字组成
• 字符类型（字符串）：使用" "或’ '定义，防止元素当中有空格，元素按空格分割。

方法一:

数组名= (value0 value1 value2 ...)

 

 

方法二: （可以直接添加修改某个位置上的数）
数组名=([0]=value [1]=value [2]=value ...)

 

方法三:

列表名="value0 value1 value2 ..."
数组名=($列表名)

 

方法四:
数组名[0]="value'
数组名[1]="value"
数组名[2]="value"

 

 

 

 

对数组的一系列操作

获取数组长度

echo ${#num[*]}   或者  echo ${#num[@]}

 

获取数据列表

echo ${num[*]}   或者  echo ${num[@]}

 

 

 

注意：使用 * @ 加上双引号时 发生变化

        * 加上双引号是 一个整体

        @ 加上双引号是个体

 

读取末下标赋值

 

 注：数组的下标是从0开始的

 

数组的遍历

当不使用引号的时候 ${num[*]} 和${num[@]} 是没有什么区别的

 

 

当使用引号的时候区别就来了：

       * 加上双引号是 一个整体

        @ 加上双引号是个体

 

 

 数组的切片

正常的列表的切片

{起始位:后面第几个:取几个数}

 

 

 数组的切片

${num[@]:下标:取几位}    如果取的位数多于数组的位数了 就不显示后面的数值了

 

 

 数组替换

num=(1 2 3 4 5)
echo ${num[@]/4/66}             #${数组名[@或*]/查找字符/替换字符}

echo ${num@] }                       #并不会替换数组原有内容

num=(${num[@]/4/66})                #要实现改变原有数组，可通过重新赋值实现

echo ${num[@]}

临时替换

 

 永久替换

 

 

 数组的删除

整个数组的删除

 

 删除数组的某个元素

 

 

数组追加元素

方法一:
num [index] =value

 

 

方法二:（如果定义的时候漏了下标元素 则不会添加）

num [${#num[@]}]=value

{#num[@]} 这 就是这个数组有多少位  

 

 

 

 

方法三:
num= ("${num[@] }" value1 ... valueN)
双引号不能省略，否则，当数组num中存在包含空格的元素时会按空格将元素拆分成多个
不能将“@”替换为“*”，如果替换为“*”，不加双引号时与“@”的表现一致，加双引号时，会将数组num中的所有元素作为一个元素添加到数组中

for i in "${num[@]}"; do echo $i; done

 

 

 

 

不加引号 有空格的元素会被分开

 

使用单引号 会输出单引号里面的字符

 

双引号 + * 也默认为一个整体

 

双引号 + @ 

 

 

 

 

方法四:
num+= (value1 ... valueN)
待添加元素必须用“()”包围起来， 并且多个元素用空格分隔

 

 

向函数传数组参数

 如果将数组变量作为函数参数，函数只会取数组变量的第一个值

 

 

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

 

从函数反回数组

将数组里的数字累加求和

 

 

 

 

将数组里的数字翻倍

 

 

 

 

 

 

数组排序算法

冒泡排序

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

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

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

 

 

 

 

 

 

直接选择排序

与冒泡排序相比，直接选择排序的交换次数更少，所以速度会快些。
基本思想:
将指定排序位置与其它数组元素分别对比，如果满足条件就交换元素值，注意这里区别冒泡排序，不是交换相邻元素，而是把满
足条件的元素与指定的排序位置交换(如从最后一个元素开始排序)，这样排序好的位置逐渐扩大，最后整个数组都成为已排序好的格式。

 

 

 

 反转排序

以相反的顺序把原有数组的内容重新排序。
基本思想: .
把数组最后一 一个元素与第一-个元素替换，倒数第二个元素与第二个元素替换，以此类推，直到把所有数组元素反转替换。