shell脚本编程之冒泡排序脚本实现(解释非常详细,涉及正则表达式)-创新互联
shell脚本编程之冒泡排序脚本实现
冒泡排序作为编程中最为基础的算法,对于计算机编程初学者而言是非常值得多研究和多多尝试编写的。对于编程而言,优劣的不是语言,而是实现功能的逻辑思维和突如其来的灵感。
创新互联-专业网站定制、快速模板网站建设、高性价比南城网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式南城网站制作公司更省心,省钱,快速模板网站建设找我们,业务覆盖南城地区。费用合理售后完善,十多年实体公司更值得信赖。 下面将给出使用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
另外有需要云服务器可以了解下创新互联cdcxhl.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
分享标题:shell脚本编程之冒泡排序脚本实现(解释非常详细,涉及正则表达式)-创新互联
URL网址:http://scyanting.com/article/cospop.html