Shell脚本之数组(二)|冒泡排序|直接选择排序|反转排序

冒泡排序

冒泡排序就是类似气泡上涌的动作，将数据在数组中从小到大或者从大到小不断地向前移动

基本思想

是对比相邻的两个元素值，如果满足条件就交换元素值，把较小的元素移动到数组的前面，把大的元素移动到数组后面，也就是交换两个元素的位置，这样较小的元素就像气泡一样从底部上升到顶部

算法思路

由双层循环实现，其中外部循环用于控制排序轮数，一般为要排序的数组长度减1次，因为最后一次循环只剩下一个数组元素，不需要对比，同时数组已经完成排序了。而内部循环主要用于对比数组中每个相邻元素的大小，以确定是否交换位置，对比和交换次数随排序轮数而减少

示例

#!/bin/bash
paixu() {
#数组传参
  oldarr=($@)
echo "旧数组：${oldarr[@]}"
#获取数组的长度
len=${#oldarr[@]}
#定义比较的轮数，一般为数组长度减1
for  ((i=1;i<$len;i++))
#!/bin/bash
paixu() {
#数组传参
oldarr=($@)
echo "旧数组：${oldarr[@]}"
#获取数组的长度
len=${#oldarr[@]}
#定义比较的轮数，一般为数组长度减1
for  ((i=1;i<$len;i++))
do
#确定元素的位置，大的往后放，并且比较次数随着轮数	的增加而减少
for  ((j=0;j<$len-$i;j++))
do
    #定义当前元素和后一个的元素
    k=$[$j+1]
    first=${oldarr[$j]}
    second=${oldarr[$k]}
    #如果第一个元素大于第二个元素，就交换位置
    if [ $first -gt $second ]
      then
    #把第一个元素的值赋给一个临时变量a
        a=$first
    #把第二个元素的值赋给第一个元素
        oldarr[$j]=$second
    #把第一个元素的值(临时变量a的值)赋给第二个元素
        oldarr[$k]=$a
    fi
done
done
echo "新的数组顺序为：${oldarr[@]}"
}
read -p "请输入要排序的数组：" p
#放入一个数组变量arr
arr=($p)
paixu ${arr[@]}

直接选择排序

与冒泡排序相比，直接选择排序的交换次数更少，所以速度更快

基本思想

将指定排序位置与其他数组元素分别对比，如果满足条件就交换元素值，注意这里区别冒泡排序，不是交换香菱元素，二十把满足条件的元素与指定的排序位置交换(如从最后一个元素开始排序)，这样排序好的位置逐渐扩大，最后整个数组都成为已排序好的格式

示例

#!/bin/bash
paixu() {
#数组传参
arr=($@)
#获取数组的长度
len=${#arr[@]}
#定义排序的轮数
for  ((i=1;i<$len;i++))
  do
#假设索引为0的元素是最大的
k=0
#确定用于和第一个元素比较的索引，来确定最大的元素的索引
for ((j=1;j<=$len-$i;j++))
do
#假设索引为0的元素是最大的
k=0
#确定用于和第一个元素比较的索引，来确定最大的元素的索引
for ((j=1;j<=$len-$i;j++))
    do
    #定义最大的元素的值
    max=${arr[$k]}
    #定义从所以1开始比较的元素的值
    yuansu=${arr[$j]}
    #判断，如果从索引1开始比较的的元素的值大于当前最大的元素的值，就记录最大值的索引到k
    if [ $yuansu -gt $max ]
    then
            k=$j
    fi
    done
#定义每一轮比较的最后一个元素的索引
last=$[$len-$i]
#把当前轮次的最后一个元素的值赋给临时变量a
a=${arr[$last]}
#把最大的值赋给当前轮次的最后一个元素
arr[$last]=${arr[$k]}
#把临时变量a的值赋给原来最大值所在的索引的元素
arr[$k]=$a
done
 echo "新的数组为：${arr[@]}"
}
read -p "请输入要排序的数组：" p
arr=($p)
paixu ${arr[@]}

反转排序

以相反的顺序把原有数组的内容重新排序

基本思想

把数组最后一个元素与第一个元素替换，倒数第二个元素与第二个元素替换，以此类推，直到把所有数组元素反转替换

示例

#/bin/bash
paixu() {
#数组传参
 arr=($@)
#获取数组的长度
len=${#arr[@]}
#定义排序的轮数
for  ((i=0;i<$len/2;i++))
do
    first=${arr[$i]}
    last=${arr[$len-1-$i]}
    a=$first
    arr[$i]=$last
    arr[$len-1-$i]=$a
done
echo "反转排序后的数组顺序为：${arr[@]}"
}
read -p "请输入要排序的数组：" p
arr=($p)
paixu ${arr[@]}