shell基础数组简介和排序

一.数组

1.定义数组的方法

方法一：
数组名=（value0 value1 value2 …）

方法二:
数组名=（[0]=value [1]=value [2]=value …)

方法三：
列表名=“value0 value1 value2 …”
数组名=（$列表名）

方法四：
数组名[0]=“value”
数组名[1]=“value”
数组名[2]=“value”

2.数组包括的数据类型

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

3.获取数组长度

4.读取某个下标赋值

arr=(1 2 3 4 5)
echo ${arr[索引值]}

5.$@和$*的区别

$@和$*的区别
两者没加""是什么区别
加上""
$* 将数组中的数据作为一个整体使用
$@ 将数组中每个参数分别作为单个的个体使用
$# 显示的是参数的数量，也可称为长度

6.数组遍历

#!/bin/bash
arr=(10 20 30 40 50)

for i in ${arr[*]}
do
        echo $i
done

7.数组切片

8.数组替换

格式：${数组名[*或@]/源参数值/将要替换的参数值}
arr2=(1 2 3 4 5)
#临时替换:将数组arr1中的参数值4替换为66,但原来的数组中的参数值并不会改变
echo ${arr2[*]/4/66}     
echo ${arr2[*]}

#永久替换:可通过重新赋值实现
arr2=(${arr2[*]/4/66})   
echo ${arr2[*]}

9.数组删除

格式：unset 数组名[索引]     #删除单个
    或unset 数组名          #删除整个数组

10.数组追加元素

方法一：按照索引进行逐个添加
array_name[index]=value

方法二：按照最大索引值进行向后添加
array_name[${#array_name[@]}]=value

方法三：使用原数组的元素进行重新赋值
array_name=("${#array_name[@]}" value1 value2 ... valueN)

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

方法四：
array_name+=(value1 value2 ... valueN)

注：待添加元素必须用“()”包围起来，并且多个元素用空格分隔

11.向函数传递数组参数

二.数组排序算法

1、冒泡排序

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

2.直接选择排序

3.反转排序

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