1、数组排序(tr、sort、for)

使用tr命令将数组内每个元素之间的空格替换为换行符；

之后使用sort命令按从小到大重新排序；

最后使用for循环遍历排序后的元素值。

2、冒泡排序

基本思想：

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

算法思路：

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

直接选择排序

基本思想：

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

反转排序

基本思想：

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

 #!/bin/bash
 #使用反转排序
 ​
 arr=(63 2 24 1 3 15)
 echo "原数组的排列顺序为：${arr[@]}"  
 #获取数组的长度
 length=${#arr[@]} 
 ​
 #将前面元素的值和倒数元素的值进行交换，倒数的元素的下标会随着前面的元素的下标增加而减少
 #元素的下标从0开始；折半对换，所以是长度除以2；下标值每次加1
 for ((i=0;i<length/2;i++))
 do
    #将第一个下标对应的元素值赋值给临时变量temp
    temp=${arr[$i]}   
    #将最后一个下标对应的元素值赋值给第一个下标对应的元素
    arr[$i]=${arr[$length-1-$i]}
    #再将第一个下标对应的元素值赋值给最后一个下标对应的元素，完成反转
    arr[$length-1-i]=$temp     
 done
 echo "反转排序后的数组顺序为：${arr[@]}"