[root@yuji sh]# vim paixu1.sh
 #!/bin/bash
 arr=(63 4 24 1 3 15)
 echo "原数组的顺序为：${arr[@]}"
 #将每个元素之间的空格替换为换行符，然后重新排序
 list=$(echo ${arr[@]} | tr ' ' '\n' | sort -n)
 a=0
 for i in $list
 do
    arr[$a]=$i
    let a++
 done
 echo "排序后的数组顺序为：${arr[@]}"
 [root@yuji sh]# bash paixu1.sh
 原数组的顺序为：63 4 24 1 3 15
 排序后的数组顺序为：1 3 4 15 24 63
复制代码

第一轮比较5次（数组长度减1），可以确定最后1个元素（元素下标值：数组长度减1）。
 第二轮比较4次（数组长度减2），可以确定倒数第2个元素（元素下标值：数组长度减2）。
 第三轮比较3次（数组长度减3），可以确定倒数第3个元素（元素下标值：数组长度减3）。
 第四轮比较2次（数组长度减4），可以确定倒数第4个元素（元素下标值：数组长度减4）。
 第五轮比较1次（数组长度减5），可以确定倒数第5个元素（元素下标值：数组长度减5）。
 #排序的轮数=数组长度减1
 #每轮比较的次数=数组长度减轮数
 #每轮确定的元素，其下标值=数组长度减轮数
 #外层循环：比较的轮数。一共比较几轮。
 #内层循环：比较的方法。
复制代码

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

#!/bin/bash
 #写一个冒泡排序的函数，输入任何数组都可以进行排序
 maopao2 () {
 #将外面的数组值传入函数内，组成新的数组
   newarr=($@)
 #获取数组的长度
   len=${#newarr[@]}
 #使用冒泡排序
 #定义比较的轮数，比较的轮数=数组长度-1，从1开始
   for ((i=1;i<$len;i++))
   do
     #比较相邻元素，较大的值向右边移动。每轮比较次数=数组长度-轮数
      for ((j=0;j<$len-i;j++))
      do
         #定义左边元素的值
         left=${newarr[$j]}
         #定义右边元素的值
         k=$[$j+1]
         right=${newarr[$k]}
         #比较两边元素的值，如果左边的值大于右边的值，两个元素就互换
         if [ $left -gt $right ]
         then
             #使用临时变量temp保存左边元素的值
             tmp=$left
             #将右边元素的值赋给左边元素
             newarr[$j]=$right
             #将原来的左边元素的值（保存在临时变量temp中）赋给右边元素
             newarr[$k]=$tmp
         fi
      done
   done
   echo "排序后数组的顺序为：${newarr[@]}"
 }
 ##### main ########
 read -p "请输入数组的值,每个值用空格隔开：" arr
 echo "原数组顺序为：${arr[@]}"
 #获取数组的数据列表，作为函数的参数
 maopao2 ${arr[@]}
复制代码

#如果元素有6个，只需要比较5轮：
 第一轮：确定下标值为数组长度减1的元素。length-1
 第二轮：确定下标值为数组长度减2的元素。length-2
 第三轮：确定下标值为数组长度减3的元素。length-3
 第四轮：确定下标值为数组长度减4的元素。length-4
 第五轮：确定下标值为数组长度减4的元素。length-5
 #排序的轮数=数组长度减1。
 #每一轮的最后一个元素位置下标=数组长度 - 轮数。
复制代码

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

#!/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[@]}"
复制代码