shell脚本编程之冒泡排序脚本实现(解释非常详细,涉及正则表达式)

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了shell脚本编程之冒泡排序脚本实现(解释非常详细,涉及正则表达式)相关的知识,希望对你有一定的参考价值。

shell脚本编程之冒泡排序脚本实现

? 冒泡排序作为编程中最为基础的算法,对于计算机编程初学者而言是非常值得多研究和多多尝试编写的。对于编程而言,优劣的不是语言,而是实现功能的逻辑思维和突如其来的灵感。

? 下面将给出使用shell实现冒泡排序的脚本,其中涉及的正则表达式需要细细理解。具体解释在下面的注释中有备注。

#!/bin/bash
#学习shell脚本过程中实现循环输入数生成数组,然后使用冒泡排序法进行从小到大排序
#Author:lokott
#Version: 3.1
#冒泡排序法的核心思想为:引入变量,两两比较,符合不动,反之互换
#脚本如下:
#等待用户输入
read -p "please input num of this array:" n
#下面是test语句判断输入的是否为数字,但是错误输出提示不友好,所以换为if
#[[ $n =~ ^[0-9]+$ ]]&&echo "welcome"||exit 1
if [[ $n =~ ^[0-9]+$ ]]
then
    echo "welcome"
else
    echo "sorry you input no a number!"
    exit 1
fi
#循环n次,等待用户输入数字,打印显示出数组内容
for i in `seq $n`
do
    read -p "please input your num:" num
    if [[ $num =~ ^[0-9]+$ ]];then :
    else
        echo "sorry you input no a number!"
        exit 1
    fi
    let i=i-1
array[$i]=$num
done
echo "原顺序的数组:"
echo ${array[*]}
#冒泡排序算法,核心在于下面的if语句,其实并不难理解,如果小时候玩过汉诺塔就非常好理解
#举一个简单的例子:如果你想将两杯不同果汁互换,就需要一个空杯子来作为中间人,这就类似于下面的temp变量
#该脚本实现的是从小到大排序,因此if判断的时候使用的是-gt;而且该脚本需要双重循环
#双重循环口诀:内层循环执行一遍,外层循环执行一次;结合下面的j和k,就是j=0开始执行,而一直等到k为n时才到j=2,以此类推。
#内层循环控制单次比较:即先比较第一个数与后面的所有的数进行比较,遇到比之小的与之替换,继续执行if(这里参与比较的变量就发生改变了)
for ((j=0;j<$n;j++))
do
    for((k=j+1;k<$n;k++))
    do
        if [[ ${array[$j]} -gt ${array[$k]} ]]
        then
            temp=${array[$j]}
            array[$j]=${array[$k]}
            array[$k]=$temp
        fi
    done
done
echo "进行排序之后的数组:"
echo ${array[*]}

# 下面是执行冒泡排序脚本的结果:
# [root@localhost ~]# ./test.sh 
# please input num of this array:5
# welcome
# please input your num:1
# please input your num:2
# please input your num:5
# please input your num:6
# please input your num:4
# 原顺序的数组:
# 1 2 5 6 4
# 进行排序之后的数组:
# 1 2 4 5 6

以上是关于shell脚本编程之冒泡排序脚本实现(解释非常详细,涉及正则表达式)的主要内容,如果未能解决你的问题,请参考以下文章

shell编程之冒泡排序

shell脚本——数组的应用及排序算法(冒泡直接反转希尔排序)

shell脚本中冒泡排序直接排序反转排序

No.48 详细解释VB冒泡排序,具体到每一句代码。

shell脚本经典题之函数应用

Shell脚本------数组