数组及排序算法

数组及排序算法

一.数组定义方法

数组的定义：数组是存放相同类型数据的集合，在内存中开辟了连续的空间，通常配合循环使用

数组的分类：

普通数组：不需要声明直接定义，下标索引只能是整数
关联数组：需要用declare -A声明否则系统不识别，索引可以是字符串

数组的定义方法:

(30 20 10 60 50 40)
0 1 2 3 4 5

第一种：直接把要加入数组的元素用小括号括起来，中间用空格分开
num=(11 22 33 44）
${#num} 显示字符串长度
数组名= (value0 value1 value2)

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Dvov4Rjd-1657074004575)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\image-20220705115730086.png)]

第二种：精确的给每一个下标索引定义一个值加入数组，索引数字可以不连续
num=([0]=55 [1]=66 [2]=77 [4]=88)

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

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-gVNvljAP-1657074004577)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\image-20220705120131724.png)]

第三种：先把要加入数组的元素全部先赋值给一个变量，然后引用这个变量加入到数组
list=“11 12 13 14”
num=($list)

第四种 根据下标定义
数组名[0]=“11”
数组名[0]=“22”
数组名[0]=“33”

数组名[0]=“value”
数组名[1]=“value”
数组名[2]=“value”

二.数组包括的数据类型

数值类型
字符类型：
使用“ ” 或 ‘ ’ 定义

三.获取数组长度及获取数据列表

• 获取数组长度

• 获取数据长度

• 读取某索引赋值

四.数组遍历

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ItzdYEmV-1657074004589)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\image-20220706094346664.png)]

五.数组切片

六.数组替换

七.数组删除

八.数组追加元素

方法一：

方法二：

方法三：

双引号不能省略，否则，数组array中存在包含空格的元素时会按空格将元素拆分成多个不能将“@”替换为“”，如果替换为 “ ”，不加双引号时与“@”的表现一致，加双引号时，会将数组array中的所元素作为一个元素添加到数组中

方法四：

九.数组排序算法：冒泡排序

类似气泡上涌的动作，会将数据在数组中从小到大或者从大到小不断的向前移动。
基本思想:
冒泡排序的基本思想是对比相邻的两个元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面(也就是交换两个元素的位置)，这样较小的元素就像气泡一样从底部上升到顶部。
算法思路
冒泡算法由双层循环实现，其中外部循环用于控制排序轮数，一般为要排序的数组长度减1次，因为最后一次循环只剩下一个数组元素，不需要对比，同时数组已经完成排序了。而内部循环主要用于对比数组中每个相邻元素的大小，以确定是否交换位置，对比和交换次数随排序轮数而减少。

a=10
b=20

tmp=$aa=$b
b=$tmp

希望a和b的值对调位置
结果
b=10
a=20

排序arr=(73 64 86 99 43)
------------第一轮------i-------
73 64 86 99 43 第一次对比 数组长度-1 第一轮比较厚，最后一位是最大值 99
64 73 86 99 43 第二次对比
64 73 86 99 43 第三次对比
64 73 86 99 43 第四次对比
64 73 86 43 99

------------第二轮-------------
64 73 86 43 99 第一次对比 数组长度-2 第二轮比较后，第二大的数字 88
64 73 86 43 99 第二次对比
64 73 86 43 99 第三次对比
64 73 43 86 99

------------第三轮-------------
64 73 43 86 99 第一次对比 数组长度-3 第三轮比较后，第三大的数字 73
64 73 43 86 99 第二次对比
64 43 73 86 99

------------第四轮轮-------------
64 43 73 86 99 第一次对比 数组长度-4 第三轮比较后，第四大的数字 64
43 64 73 86 99