冒泡排序 shell 脚本

最新推荐文章于 2021-08-28 19:40:59 发布
最新推荐文章于 2021-08-28 19:40:59 发布
阅读量3.4k 收藏 1
点赞数 1
分类专栏： Linux 文章标签： shell integer bash 面试 linux 脚本
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lhcxx1987/article/details/5992751
版权
本文介绍了作者在准备IBM实习面试时，通过编写一个Linux下的shell脚本来实现冒泡排序的经历。在这个过程中，作者学习到了Linux的fg bg命令、bash脚本中字符串处理的特点以及数组的灵活使用。在实现冒泡排序时，遇到了大于号操作符的问题，最终通过使用-gt解决。
摘要由CSDN通过智能技术生成

   上周接到IBM实习面试通知，下周二面试加笔试，昨天刚收到邮件， 要求在面试前完成一道编程题目，是Linux 下的shell脚本，以前看过一点 bash 的语法，但是没有深入的去实践，昨天切换到Linux下面搞了一天，到现在才完成这个小程序，这个过程中学到很多东西，越发的感觉，一个程序，可以让你学到很多很多东西，各种各样的。 

   这个程序主要学到：

        1）Linux下，fg bg命令用来切换使进程在前台和后台运行，一开始我打开gedit编辑器，因为ctrl+Z使得程序进入后台，我还以为gedit打不开了，程序错误什么，后来百度一查，才知道真相，jobs命令可以查询进程，然后fg 就可以使程序前台运行。 

        2）Bash不分类型，不像c/c++有整型，字符串什么的,bash全部是字符串，所以程序一开始我还再找类型，第二点，bash脚本的数组支持非常的灵活，c/c++中数组必须是固定，而且是连续的，bash中的数组，灵活的几乎没有章法而言，支持动态增加。

        3）今天早上写完的时候，程序对于以为整数的支持完全可以运行，但是对于两位以上就会有问题，百思不得其解，今天又搞了一天，还是没有解答，找了大牛来，终于帮忙搞定，当然原因还是不知道，可能是因为bash 中 ">" shell解释为重定向，而不是比较大小，但是使用-gt的话就完美运行了࿰

最低0.47元/天 解锁文章
lhcxx1987
关注
专栏目录
Shell之冒泡排序法（通俗易懂呦！）
下一个艺术家
09-26 1119
本文介绍了一个shell当中的冒泡排序，简单来说，两两比较，将数值最大的赋给右边，采用双层循环，外层为轮，内层为次数。定义轮数为“i" ，次数为“j-i ”
Shell冒泡排序
weixin_48185643的博客
11-30 1079
这里写目录标题一， 冒泡排序的定义二，算法思路：三，shell实验 一， 冒泡排序的定义 类似气泡上涌的动作，会将数据在数组中从小到大或者从大到小不断地向前移动。 二，算法思路： 由双层循环实现，其中外部循环用于控制排序轮数，一般为要排序的数组长度减1次，因为最后一次循环只剩下一个数组元素，不需要对比的，同时数组已经完成排序了，而内部循环主要用于对比数组中每个相邻元素的大小，以确定是否交换位置，对比和交换次数随排序轮数而减少。 三，shell实验 1，将数字1，10，66，20，11，88，6，19排序
冒泡排序
F2001523的博客
11-13 183
文章目录一、冒泡排序二、排序过程三、编写排序 一、冒泡排序 通过对数据循环排序，得出数值大小，进行排序 二、排序过程 score =（10 5 1 100 70 60） 三、编写排序 1.脚本排序（脚本中设置的固定变量进行排序） #!/bin/bash # 冒泡排序 score=(10 5 1 100 70 60) for ((i=1;i<${#score[*]};i++)) do for ((j=0;j<${#score[*]}-$i;j++)) do if [
shell--冒泡排序
qq_38614529的博客
03-06 360
shell之冒泡排序 #冒泡排序 function bubble(){ array=(12 23 1 5) for((i=0;i&lt;${#array[*]}-1;i++)) do for((j=0;j&lt;${#array[*]}-i-1;j++)) do if [ ${array[$j]} -gt ${array[`expr $j + ...
shell中的数组操作小结和冒泡排序实现脚本分享
01-10
shell数组介绍: 代码如下: //数组变量定义: $ arr=(1 3 6 8 2 5 9 0 7 4) // 默认获取第一个元素 $ echo $arr // 通过下标访问,下面取的数组第二个元素,shell数组下标是从0开始 $ echo ${arr[1]}  // 访问整个...
SHELL脚本实现冒泡排序
xi_hope的博客
05-08 1277
SHELL脚本实现冒泡排序 目标 将随机输入的一组数字按照顺序输出出来，使用冒泡算法。 实现思路 从最后面的数字依次和前面的数字比较大小，如果该数字比前面的数字小，则将两个数字换位置，直到最前面的数字。 实现步骤 将输入的数字存入数组之中，并且打印出来 判断输入的数字是否正确，如果不正确打印错误信息 然后使用两层循环：外循环是总共需要比较的数字；内层循环是每个数字比较的次数。 将排序后的数字打印出来 脚本 #!/bin/bash #***********************************
shell脚本中冒泡排序、直接排序、反转排序
weixin_44324367的博客
03-15 420
数组排序算法一、冒泡排序二、直接排序三、反转排序 一、冒泡排序 类似气泡上涌的动作，会将数据在数组中从小到大或者从大到小不断的向前移动。 基本思想： 冒泡排序的基本思想是对比相邻的两个元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面（也就是交换两个元素的位置），这样较小的元素就像气泡一样从底部上升到顶部。 算法思路： 冒泡算法由双层循环实现，其中外部循环用于控制排序轮数，一般为要排序的数组长度减1次，因为最后一次循环只剩下一个数组元素，不需要对比，同时数组已经完成排序
shell 实现 冒泡排序
jackeagle1的专栏
05-22 771
shell实现 冒泡排序
shell脚本之冒泡排序
咸鱼吧的博客
08-28 886
#!/bin/bash #键盘输入 冒泡排序 k=0 while true do read -p "是否输入数值(y/n)" doe if [ $doe == "n" ] then break fi read -p "请输入第$(($k+1))个元素" key score[$k]=$key let k++ done for ((i=1;i<${#score[*]};i++)) #比较轮数为数组，长度减一，从1开始 do for ((j=0;j<${#score[
shell编程之冒泡排序
weixin_30566149的博客
05-02 311
这是一个shell脚本的练手程序，练习for语句的使用 #! /bin/bash n=0 while read arr[$n] #通过键盘给数组赋值…数组首元素保存在arr[0]中……回车表示元素的输入间隔，Ctrl-d表示输入结束 do n=$[$n+1] done #echo ${arr[*]} #这是一个调试点，用来观察数组是否成功生...
shell运用——冒泡排序
CN_LiTianpeng的博客
10-07 439
冒泡排序 类似气泡上涌的动作，会将数据在数组中从小到大或者从大到小不断的向前移动 基本思想: 冒泡排序的基本思想是对比相邻的两个元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面（也就是交换两个元素的位置)），这样较小的元素就像气泡一样从底部上升到顶部。 算法思路 冒泡算法由双层循环实现，其中外部循环用于控制排序轮数，一般为要排序的数组长度减1次，因为最后一次循环只剩下一个数组元素，不需要对比，同时数组已经完成排序了。而内部循环主要用于对比数组中每个相邻元素的大小，以确定
Shell编程实验之冒泡排序
Mr_ChenWJ的博客
08-19 639
一 实验内容 冒泡排序：类似气泡上涌的动作，会将数据在数组中从小到大或者从大到小不断的向前移动 二 基本思想 冒泡排序的基本思想是对比相邻的两个元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面（也就是交换两个元素的位置），这样较小的元素就像气泡一样从底部上升到顶部。 三 算法思路 冒泡算法由双层循环实现，其中外部循环用于控制排序轮数，一般为要排序的数组长度减一次，因为最后一次循环只剩下一个数组元素，不需要对比，同时数组已经完成排序了。而内部循环主要用于对比数组中每个相邻
实验： shell-冒泡排序
CSDN著名博主
08-24 573
冒泡排序： 类似气泡上涌的动作，会将数据在数组中从小到大或者从大到小不断的向前移动。 基本思想： 冒泡排序的基本思想是对比相邻的两个元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面（也就是交换两个元素的位置），这样较小的元素就像气泡一样从底部上升到顶部。 算法思路： 冒泡算法由双层循环实现，其中外部循环用于控制排序轮数，一般为要排序的数组长度减1次，因为最后一次循环只剩下一个数组元素，不需要对比，同时数组已经完成排序了。而内部循环主要用于对比数组中每个相邻元素的大小，以
shell 冒泡排序
weixin_50344760的博客
11-17 511
shell 冒泡排序一、冒泡排序二、排序过程三、编写排序键盘输入冒泡排序 一、冒泡排序 通过对数据循环排序，得出数值大小，进行排序 二、排序过程 score =（10 5 1 100 70 60） 三、编写排序 脚本排序（脚本中设置的固定变量进行排序） #!/bin/bash # 冒泡排序 score=(10 5 1 100 70 60) for ((i=1;i<${#score[*]};i++)) do for ((j=0;j<${#score[*]}-$i;j++))
冒泡排序之shell脚本实现
weixin_47151643的博客
07-22 1539
文章目录示例1：冒泡排序示例2：输入任意元素加入数组 前言 学写了shell之后，想写一些简单的脚本进行熟悉shell，下面使用shell脚本写的冒泡排序，希望能对你有所帮助。 下面是一组数组我们来分析一下 一：排序讲解 score=（75 89 57 97 67） 就是前面两个进行对比大小 值小放前面 第一轮 75 89 57 97 67 轮数定义为“i” 75 89 57 97 67 第一次 数组长度-1 第一轮比较后，最.
shell脚本实现冒泡排序
热门推荐
江南一点雨的专栏
07-10 1万+
手动输入一行字符串，并对其排序。 脚本如下：#!/bin/bash #a test about sort echo "please input a number list" read -a arrs for((i=0;i<${#arrs[@]};i++)){ for((j=0;j<${#arrs[@]}-1;j++)){ if [[ ${arrs[j]} -gt ${arrs[j+
shell 冒泡
dongwuming的专栏
03-22 429
shell 冒泡 shell 冒泡： ``` shell dwm=(1 2 7 8 9 0 6 5 3 2 100) echo ${dwm[@]} for i in `seq 0 ${#dwm[@]}` do for((j=i+1;j&lt;${#dwm[@]};j++)) do if [[ ${dwm[${i}]} -lt ${dwm[${j}]} ]];t...
shell脚本冒泡排序
最新发布
03-16
冒泡排序是一种简单的排序算法，可以使用shell脚本实现。下面是一个示例代码： ``` #!/bin/bash # 定义待排序数组 arr=(5 3 8 4 2) # 获取数组长度 len=${#arr[@]} # 冒泡排序 for ((i=; i<$len-1; i++)) do for ((j=; j<$len-i-1; j++)) do if [ ${arr[j]} -gt ${arr[j+1]} ] then # 交换元素 temp=${arr[j]} arr[j]=${arr[j+1]} arr[j+1]=$temp fi done done # 输出排序后的数组 echo ${arr[@]} ``` 该脚本首先定义了一个待排序的数组，然后使用两个嵌套的循环进行冒泡排序。在每次内层循环中，比较相邻的两个元素，如果前一个元素大于后一个元素，则交换它们的位置。最终输出排序后的数组。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值