数组及排序算法
一.数组定义方法
数组的定义:数组是存放相同类型数据的集合,在内存中开辟了连续的空间,通常配合循环使用
数组的分类:
普通数组:不需要声明直接定义,下标索引只能是整数
关联数组:需要用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=
a
a
=
a a=
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