SHELL脚本实现冒泡排序

最新推荐文章于 2022-05-03 17:30:36 发布
最新推荐文章于 2022-05-03 17:30:36 发布
阅读量1.2k 收藏 11
点赞数
分类专栏： 随笔 文章标签： linux shell 快速排序 脚本语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xi_hope/article/details/116535803
版权
本文详细介绍了如何用SHELL脚本实现冒泡排序。首先明确了目标，即对一组随机数字进行升序排序。接着阐述了实现思路，通过两层循环，逐个比较并交换数字位置。然后展示了实现步骤，包括输入数字、错误检查、排序过程及结果输出。最后提供了脚本代码，并指导如何运行和测试错误情况。
摘要由CSDN通过智能技术生成

SHELL脚本实现冒泡排序

目标

将随机输入的一组数字按照顺序输出出来，使用冒泡算法。

实现思路

从最后面的数字依次和前面的数字比较大小，如果该数字比前面的数字小，则将两个数字换位置，直到最前面的数字。

实现步骤
  1. 将输入的数字存入数组之中，并且打印出来
  2. 判断输入的数字是否正确，如果不正确打印错误信息
  3. 然后使用两层循环：外循环是总共需要比较的数字；内层循环是每个数字比较的次数。
  4. 将排序后的数字打印出来
脚本
#!/bin/bash

#********************************************************************** 
#Date: 	        	2021-04-22
#Author:            xi_hope
#FileName：	    	bubblesort.sh
#Copyright (C): 	2021 All rights reserved
#**********************************************************************
declare -a nums
#声明数组
read -a  nums -p 'Please input numbers: '
#将输入的数字存
最低0.47元/天 解锁文章
xi_hope
关注
专栏目录
冒泡排序 shell 脚本
lhcxx1987的专栏
11-07 3467
<br />   上周接到IBM实习面试通知，下周二面试加笔试，昨天刚收到邮件， 要求在面试前完成一道编程题目，是Linux 下的shell脚本，以前看过一点 bash 的语法，但是没有深入的去实践，昨天切换到Linux下面搞了一天，到现在才完成这个小程序，这个过程中学到很多东西，越发的感觉，一个程序，可以让你学到很多很多东西，各种各样的。 <br />   这个程序主要学到： <br />        1）Linux下，fg bg命令用来切换使进程在前台和后台运行，一开始我打开gedit编辑器，因为ct
Shell脚本实现数组冒泡排序等简单算法排序
最新发布
wlc1213812138的博客
06-09 989
类似气泡上涌的动作，会将数据在数组中从小到大或者从大到小不断的向前移动。与冒泡排序相比，直接选择排序的交换次数更少，所以速度会快些。
Shell冒泡排序
weixin_39582671的博客
08-04 702
#!/bin/bash echo "please input number:" read -a arr for ((i=0;i<${#arr[@]-1};i++)) do for ((j=0;j<${#arr[@]}-i-1;j++)) do if [ ${arr[j]} -gt ${arr[j+1]} ] then temp=${arr[j]} arr[j]=${arr[j+1]} ...
Shell脚本数组与冒泡排序
夏颜的博客
05-03 487
文章目录一.数组的概述1.1数组的定义1.2定义数组1.3数组长度二.数组的使用2.1数组追加元素2.2数组元素替换2.3数组元素删除2.4数组切片三.冒泡排序四.总结 在shell脚本中，我们用变量存储一个值，那么多个值该怎么存储呢？我们可以使用数组，存储多个数值# 一.数组的概述 1.1数组的定义 基本格式：数组名=（value1 value2 … valuen） 数组中可以存放多个值。Bash Shell 只支持一维数组（不支持多维数组） Shell 数组用括号来表示，元素用"空格"符号分割开 数组元
Shell 脚本——冒泡排序
量子黑洞、的博客
08-19 2140
Shell脚本————冒泡排序其实就是类似于气泡上涌的动作，会将数据在数组中从小到大或者从大到小不断的向前移动
Shell脚本之冒泡排序
weixin_39608791的博客
07-21 514
文章目录一、需求描述二、需求分板三、代码四、测试 一、需求描述 用数据保存一份无序的成绩表，要求按从小到大排序，如果客户手动输入一个成绩，此成绩加入到数组rm中，数组还是有序的。 二、需求分板 1、可以采用冒泡排序的方式。 2、双层循环，外层控制把数组中每一个元素都取出来，内层采用当前循环当前元素向后的结点比大小，最小的值和当前元素交换的方式 3、输入成绩这一块，因为数组已经有序了，只要拿输入元素和数组中元素相比，如果数组中元素大于当前输入元素，记住当前位置，当前位置数组后面的元素都向后移一位。 三、代码
shell脚本实现冒泡排序
06-06
冒泡排序是一种简单的排序算法，可以使用shell脚本实现。具体步骤如下： 1. 定义一个数组，存储待排序的数据。 2. 使用for循环嵌套，外层循环控制比较的轮数，内层循环控制每轮比较的次数。 3. 在内层循环中，比较...
用shell脚本实现冒泡排序
04-01
# 冒泡排序 for (( i=0; i<$len-1; i++ )) do for (( j=0; 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 # 输出排序...
shell中的数组操作小结和冒泡排序实现脚本分享
01-10
shell数组介绍: 代码如下: //数组变量定义: $ arr=(1 3 6 8 2 5 9 0 7 4) // 默认获取第一个元素 $ echo $arr // 通过下标访问,下面取的数组第二个元素,shell数组下标是从0开始 $ echo ${arr[1]}  // 访问整个...
shell脚本之冒泡排序
咸鱼吧的博客
08-28 893
#!/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 实现冒泡排序算法
qq_36588424的博客
07-29 785
思路：冒泡排序不断地比较相邻两个数据的大小，根据大小进行排序（升序或者降序），如果顺序不对则彼此交换位置，以此类推，当所有数据比较完成后，肯定能找出一个最大值或者最小值。 ...
实验： shell-冒泡排序
CSDN著名博主
08-24 582
冒泡排序： 类似气泡上涌的动作，会将数据在数组中从小到大或者从大到小不断的向前移动。 基本思想： 冒泡排序的基本思想是对比相邻的两个元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面（也就是交换两个元素的位置），这样较小的元素就像气泡一样从底部上升到顶部。 算法思路： 冒泡算法由双层循环实现，其中外部循环用于控制排序轮数，一般为要排序的数组长度减1次，因为最后一次循环只剩下一个数组元素，不需要对比，同时数组已经完成排序了。而内部循环主要用于对比数组中每个相邻元素的大小，以
来一起冒泡吧！冒泡算法新理解！！！
weixin_51614581的博客
12-24 292
冒泡排序 定义 类似气泡上涌的动作，会将数据在数组中从小到大或者从大到小不断的向前移动。 基本思想: 冒泡排序的基本思想是对比相邻的两个元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面（也就是交换两个元素的位置)，这样较小的元素就像气泡一样从底部上升到顶部。 算法思路 冒泡算法由双层循环实现，其中外部循环用于控制排序轮数，一般为要排序的数组长度减1次，因为最后一次循环只剩下一个数组元素，不需要对比，同时数组已经完成排序了。而内部循环主要用于对比数组中每个相邻元
shell脚本--排序算法--冒泡排序
ycycyyc_的博客
07-27 694
score=（72 63 88 91 45） --------------------------------第一轮------------------------------ 72 63 88 91 45 第一次对比 比较次数：数组长度-1 第一轮比较后，最后一位是最大值 91 63 72 88 91 45 第二次 63 72 88 91 45 第三次 63 72 88 91 45 第四次 63 72 88 45 91 -
shell运用——冒泡排序
CN_LiTianpeng的博客
10-07 447
冒泡排序 类似气泡上涌的动作，会将数据在数组中从小到大或者从大到小不断的向前移动 基本思想: 冒泡排序的基本思想是对比相邻的两个元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面（也就是交换两个元素的位置)），这样较小的元素就像气泡一样从底部上升到顶部。 算法思路 冒泡算法由双层循环实现，其中外部循环用于控制排序轮数，一般为要排序的数组长度减1次，因为最后一次循环只剩下一个数组元素，不需要对比，同时数组已经完成排序了。而内部循环主要用于对比数组中每个相邻元素的大小，以确定
shell脚本简单冒泡排序
u010728768的博客
11-15 608
shell脚本简单冒泡排序 #!/bin/bash nums=($*) count=$# for i in `seq 0 $[count-1]` do for j in `seq $[i+1] $[count-1]` do if [ ${nums[i]} -gt ${nums[j]} ]; then tmp=${nums[i]} ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值