侧边栏壁纸
博主头像
落叶人生博主等级

走进秋风,寻找秋天的落叶

  • 累计撰写 130562 篇文章
  • 累计创建 28 个标签
  • 累计收到 9 条评论
标签搜索

目 录CONTENT

文章目录

shell 脚本中一个简单的冒泡排序算法

2023-12-15 星期五 / 0 评论 / 0 点赞 / 136 阅读 / 2974 字

下面分享一个用shell脚本写的冒泡排序 1 代码如下: [root@wzlvm myshell]# cat test_paixu_sh.sh #!/bin/bash#### Aut wangzil

下面分享一个用shell脚本写的冒泡排序

1    代码如下:

[root@wzlvm myshell]# cat test_paixu_sh.sh #!/bin/bash#### Aut wangzilong# Shell Document# 定义一个变量,在下面的while循环中自增,来指定数组的索引i=0# 获取参数个数 来确定从哪一个数组元素比较num=$## while 循环 如果参数个数不等于0 获取参数并加入数组中while [ $# -ne 0 ]    do        arr[$i]=$1        i=$[i+1]        shift    done    # 确定从谁开始比较     num_a2=0    for a in ${arr[*]}        do            # 确定从哪一个开始被比较            num_b=$num            for b in ${arr[*]}                do                    # 进入内循环开始比较之前位置索引要键1,比如参数7 个,那数组最后一个索引是6要小1                    num_b=$[num_b-1]                    # 判断比较索引是否小于被比较索引,如果小于才需要比较,否则已经不需要比较了                if [ $num_a2 -lt $num_b ];then                    # 进入比较阶段,比较和被比较索引位置的数组元素是否小于                    if [ ${arr[$num_b]} -lt ${arr[$num_a2]} ];then                        # 如果小于,互换                       tmp=${arr[$num_b]}                       arr[$num_b]=${arr[$num_a2]}                       arr[$num_a2]=$tmp                    fi                fi                done                # 内循环比较一圈后 比较元素索引加1,进入下一个比较                num_a2=$[num_a2+1]        done       # 遍历排序完成的数组       for last in ${arr[*]}       do           echo $last       done# 总结:由于shell 脚本中for循环的循环上下范围不可以使用变量,所以只能用自定义的自增变量比较大小来决定是否需要比较数组元素大小

2    验证

[root@wzlvm myshell]# sh test_paixu_sh.sh 9 3 1 8 4 5 00134589[root@wzlvm myshell]# sh test_paixu_sh.sh 3 1 2123

3    开发过程中需要注意的地方

     for 循环中循环范围不可以使用变量,但是可以用seq 使用变量,比如:

[root@wzlvm myshell]# num=5[root@wzlvm myshell]# seq 1 $num12345[root@wzlvm myshell]# tmp=`seq 1 $num`[root@wzlvm myshell]# echo $tmp1 2 3 4 5# 上面可以自动遍历,但是无法像属组一样指定某一个元素进行计算或比较[root@wzlvm myshell]# seq 1 1 1012345678910# 上面中间的1 指的是部长,比如下面:[root@wzlvm myshell]# seq 1 2 1013579# 默认都是从小到大的升序,如下倒序排列就不行:[root@wzlvm myshell]# seq 10 1 1[root@wzlvm myshell]# # 但是我们可以改变步长为-2 来解决排倒序的问题,如下:[root@wzlvm myshell]# seq 10 -2 1108642

注意:上面的逻辑是编程思维。在shell中有非常简单的工具

广告 广告

评论区