数组和冒泡

数组

概述

数组：相同数据类型的集合 （例如整型、浮点型、字符串）。在内存中开辟了连续的空间，配合循环使用。数组中可以存放多个值。Bash Shell 只支持一维数组（不支持多维数组），初始化时不需要定义数组大小，与大部分编程语言类似，数组元素的下标由0开始。

格式

一：数组名=（value0 value1 value2 ...）

二：数组名=（[0]=value [1]=value [2]=value ... ）[ ]:下标

三：列表名=“value0 value1 value2 ... ”
    数组名=（$列表名）
       
四：数组名[0]=“value”
    数组名[1]=“value”
    数组名[2]=“value”
    方法四可用来替换掉数组中的某一个元素

示例

数组长度与下标赋值

 b=(1 2 3 4 5 )
echo ${#b[*]}
5
echo ${#b[@]}
5
echo ${b[0]}
1
echo ${b[4]}
5
echo ${b[@]}
1 2 3 4 5

c=([0]=10 [1]=20 [2]=30)
echo ${#c[@]}
3
echo ${c[0]}
10
echo ${c[2]}
30
echo ${c[*]}
10 20 30

数组遍历

#!/bin/bash
# 数组循环
a=(1 2 3 4 5)
for num in ${a[*]}
do 
  echo $num
done

数组的切换

b=(1 2 3 4 5 )
echo ${b[@]/3/33}   （在输出时替换，本质未变）
1 2 33 4 5
 echo ${b[@]}
1 2 3 4 5
b=${b[@]/3/33}      （改变本源）
echo $b
1 2 33 4 5

数组删除

unset b
echo ${b[@]}
无结果

冒泡排序

通过对数据循环排序，得出数值大小，进行排序。

示例

脚本排序

score =（10  5  1  100  70  60）

#!/bin/bash
# 冒泡排序
score=(10 5 1 100 70 60)
for ((i=1;i<${#score[*]};i++))
do
  for ((j=0;j<${#score[*]}-$i;j++))
  do
     if [ ${score[j]} -gt ${score[$(($j+1))]} ]
     then temp=${score[j]}       中间变量
         score[j]=${score[$(($j+1))]}
         score[$(($j+1))]=$temp
     fi
  done
done
echo ${score[*]}

此处[$(($j+1))]可以替换为[j+1]

较为局限，需要给定数值才可计算。

键盘输入冒泡排序

#!/bin/bash
# 键盘输入冒泡排序
k=0                        --数组第一位元素
while true                --一直继续，循环
do
  read -p "是否需要输入数值？" do     --变量名
  if [ $do == "no" ]   --只要不输入no就一直继续
  then break            --退出循环
  fi
  read -p "请输入第$(($k+1))个元素" key
  score[$k]=$key
  let k++
done

for ((i=1;i<${#score[*]};i++))
do
  for ((j=0;j<${#score[*]}-$i;j++))
  do
     if [ ${score[j]} -gt ${score[j+1]} ]
     then temp=${score[j]}
         score[j]=${score[j+1]}
         score[j+1]=$temp
     fi
  done
done
echo ${score[*]}