基于linux--shell脚本实现冒泡排序

冒泡排序：

首先我们需要建立一个数组，里面存放着待排序的元素列表，我们如果需要把比较大的元素排在前面，把小的元素排在后面，那么需要从尾到头开始下面的比较操作：

1. 从尾部开始比较相邻的两个元素，如果尾部的元素比前面的大，就交换两个元素的位置。
2. 往前对每个相邻的元素都做这样的比较、交换操作，这样到数组头部时，第 1 个元素会成为最大的元素。
3. 重新从尾部开始第 1、2 步的操作，除了在这之前头部已经排好的元素。
4. 继续对越来越少的数据进行比较、交换操作，直到没有可比较的数据为止，排序完成。

#!/bin/bash
#功能描述(Description):通过简单的数字比较演示冒泡算法.

#使用数组保存用户输入的6个随机数.
for i in {1..6}
do
    read -p "请输入数字:" tmp
    if echo $tmp | grep -qP "\D" ;then
        echo "您输入的不是数字."
        exit
    fi
    num[$i]=$tmp
done
echo "您输入的数字序列为:${num[@]}"

#冒泡排序.
#使用i控制进行几轮的比较,使用j控制每轮比较的次数.
#对6个数字而言,需要5论比较,每进行一轮后,下一轮就可以少比较1次.
for ((i=1;i<=5;i++))
do
    for ((j=1;j<=$[6-i];j++))
    do
        if [ ${num[j]} -gt ${num[j+1]} ];then
            tmp=${num[j]}
            num[$j]=${num[j+1]}
            num[j+1]=$tmp
        fi    
    done
done
echo "经过排序后数字序列为:${num[@]}"

运行结果