shell算法

1、冒泡排序

类似于气泡上涌的动作，会将数据在数组中从大到小或从小到大不断向前移动

基本思想：

冒泡排序基本思想是对比相邻的两个元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，

把大的元素移动到数组后面（也就是交换两个元素的位置），这样较小的元素就像气泡一样从底部升到顶部

算法思路：

冒泡算法由双层循环实现，其中外部循环用于控制排序轮数，一般为要排序的数组长度减1

因为最后一次循环只剩下一个数组元素，不需要对比，同时数组已经完成排序了。

而内部循环主要用于对比数组中每个相邻元素的大小，以确定是否交换顺序，对比和交换次序随着排序轮数而减少

#!/bin/bash

array=(63 4 24 1 3 15)
echo "原数组的顺序为： ${array[@]}"
#获取数组的长度
length=${#array[@]}

#使用冒泡排序，从小到大
#外层定义比较的轮数，比较的轮数为数组长度减1，从1开始
for((i=0;i<$length;i++))
do      
  #对比相邻元素，确定元素位置，较大的值往右放，每轮的比较次数会随着比较轮数的增加而减少
  #变量以左边元素为参照
  for((j=0;j<$length-i;j++))
  do
    #定义左边元素的值
    left=${array[$j]}
    #定义右边元素的值
    k=$[$j+1]
    right=${array[$k]}
    #比较两边元素的值，如果左边的值大于右边的值，两个元素就互换
    if [ "$left" -gt "$right" ]
    then
      #使得临时变量temp保存左边元素的值
      temp=$left
      #将右边元素的值赋值给左边元素
      array[$j]=$right
      #将原来的左边元素的值（保持在临时变量temp中赋值给右边元素）
      array[$k]=$temp
      fi
   done
 done
 echo "排序后数组的顺序为：${array[@]}"  

 

2、直接选择算法

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

基本思路：

将指定排序位置与其他数组元素分别对比，如果满足条件就交换元素值，

注意这里区别冒泡排序，不是交换相邻元素，而是把满足条件的元素与指定的排序位置交换（如从最后一个元素开始排序），这样排序好的位置逐渐扩大，最后整个数组都成为已排序好的格式

 

#!/bin/bash
​
array=(63 4 24 1 3 15)
length=${#array[@]}
echo "排序前数组的顺序为: ${array[@]}"
#直接选择排序
#定义排序的轮数。一般为数组长度减1
for((i=1;i<length;i++))
do
  #先假设第一个元素的值是最大的，第一个元素的下标为0
  index=0
  #用后续元素和假设的最大元素比较，如果比假设的元素值大，则记录这个元素的下标，后续元素就和这个元素比较，最终>可以确定当前轮数的最大元素的下标位置 
  for((j=1;j<=length-1;j++))
  do
    if [ ${array[$j]} -gt ${array[$index]}  ]
    then
      #当所有元素比较完后,index值就是当前轮次的最大元素的下标位置 
      index=$j
    fi
  done
    #确定玩当前轮次的最大元素位置后，就拿这个最大元素和当前轮次的最后一个元素交换位置
    #定义每轮的最后一个元素的下标
    last=$[length - i]
    #先把每轮的最后一个元素的值赋值给临时变量temp
    temp=${array[$last]}
    #把最大元素的值赋给最后一个元素 
    array[$last]=${array[$index]}
    #把原来最后一个元素的值赋给原来最大元素，从而实现最大 元素和当前轮次的最后一个元素交换
    array[$index]=$temp
done
​
echo "排序后数组的顺序为：${array[@]}"

 

3、反转排序

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

基本思想：

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

#!/bin/bash
​
array=(63 2 24 1 3 15)
length=${#array[@]}
echo "反转排序前的数组顺序为: ${array[@]}"
#拿前面元素和倒数的元素交换值，倒数的元素的下标会随着前面的元素的下标增加而减少
#前面的元素下标从0开始
for((i=0;i<length/2;i++))
do
  temp=${array[$i]}
  array[$i]=${array[$length-1-i]}
  array[$length-1-i]=$temp
done
​
echo "反转排序后的顺序为：${array[@]}"