Shell 编程向函数传递数组参数-冒泡排序

Shell 数组的用法

数组中可以存放多个值。Bash Shell 只支持一维数组（不支持多维数组），初始化时不需要定义数组大小（与 PHP 类似）。
与大部分编程语言类似，数组元素的下标由 0 开始。

定义数组

Shell 数组用括号来表示，元素用"空格"符号分割开，语法格式如下：

array_name=(value1 value2 ... valuen)

我们也可以使用下标来定义数组:

array_name[0]=value0
array_name[1]=value1
array_name[2]=value2

读取数组

读取数组元素值的一般格式是：

${array_name[index]}

获取数组中的所有元素

使用@ 或 * 可以获取数组中的所有元素，例如：

#!/bin/bash
# author:菜鸟教程
# url:www.runoob.com

my_array[0]=A
my_array[1]=B
my_array[2]=C
my_array[3]=D

echo "数组的元素为: ${my_array[*]}"
echo "数组的元素为: ${my_array[@]}"

获取数组的长度

${#my_array[*]} 或 ${#my_array[@]}

使用数组作为函数参数

#!/bin/bash
#输入提示
#echo "input several number:"
#-a将输入的值读取到数组array里
#read -a array
bubble(){
	array=($1)
	#输出数组元素
	echo "start sort: ${array[*]}"
	#将数组的长度单独拿出来可以提高效率，使用let使变量-1,${#array[*]}获取数组的长度
	let length=${#array[*]}-1
	#冒泡排序的双层循环,$length获取length的值
	for((i=0;i<$length;i++)){
	  for((j=0;j<$length-i;j++)){
		#这里的[和变量之间的空格不能少，否则会报错
		if [ ${array[j]} -gt ${array[j+1]} ];then
		  #交换数据
		  temp=${array[j]}
		  array[j]=${array[j+1]}
		  array[j+1]=$temp
		#fi表示if的结束
		fi
	  }
	}
	#输出排序后的数组,${array[*]}输出数组中的所有元素
	echo "after sort:${array[*]}"
}

my_arrays=(5 23 1 2 4)
bubble  "${my_arrays[*]}"

主要有两点

1. 使用 ${array_name[*]} 或 ${array_name[@]} 传递所有数组元素
2. 使用 $1 获取参数的值时 要用 ()，变成数组，也就是 array=($1)

在Shell中，调用函数时可以向其传递参数。在函数体内部，通过 $n 的形式来获取参数的值，例如，$1表示第一个参数，$2表示第二个

注意，$10 不能获取第十个参数，获取第十个参数需要${10}。当n>=10时，需要使用${n}来获取参数。

带参数的函数示例

#!/bin/bash
bubbleSort(){
	array[0]=$1
	array[1]=$2
	array[2]=$3
	array[3]=$4
	array[4]=$5
	#输出排序前的数组,${array[*]}输出数组中的所有元素
	echo "before sort: ${array[*]}"
	for ((i=1;i<${#array[*]};i++))    ###比较轮数为数组长度减1，从1开始
	do
	  for ((j=0;j<${#array[*]}-i;j++))   ###比较相邻两个元素，较大的数往后放，比较次数随比较轮数而减少

	  do
	   if [ ${array[$j]} -gt ${array[$[$j+1]]} ];then  ###如果第一个元素比第二个元素大就互换
		temp=${array[$j]}   ###把第一个元素值保存到临时变量中
		array[$j]=${array[$[$j+1]]}  ###把第二个元素值保存到第一个元素中
		array[$[$j+1]]=$temp   ###把临时变量（也就是第一个元素原值）保存到第二个元素中
	   fi
	 done
	done

	echo "after sort: ${array[*]}"
}

#my_array=(5 23 1 2 4)
bubbleSort 5 23 1 2 4