文档章节

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

胡子叭槎
 胡子叭槎
发布于 2016/10/26 00:20
字数 662
阅读 89
收藏 0

下面分享一个用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 0
0
1
3
4
5
8
9
[root@wzlvm myshell]# sh test_paixu_sh.sh 3 1 2
1
2
3

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

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

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

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

© 著作权归作者所有

胡子叭槎
粉丝 22
博文 130
码字总数 138212
作品 0
成都
数据库管理员
私信 提问
算法系列【希尔排序】篇

常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括: 关于时间复杂度: 1. 平方阶 (O(n2)) 排序各类简单排序:直接插入...

湖南小影
2017/05/18
0
0
算法系列【希尔排序】篇

常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括: 关于时间复杂度: 1. 平方阶 (O(n2)) 排序各类简单排序:直接插入...

湖南小影
2017/05/18
0
0
算法系列【希尔排序】篇

常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括: 关于时间复杂度: 1. 平方阶 (O(n2)) 排序各类简单排序:直接插入...

湖南小影
2017/05/18
0
0
算法系列【希尔排序】篇

常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括: 关于时间复杂度: 1. 平方阶 (O(n2)) 排序各类简单排序:直接插入...

湖南小影
2017/05/18
0
0
算法系列【希尔排序】篇

常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括: 关于时间复杂度: 1. 平方阶 (O(n2)) 排序各类简单排序:直接插入...

湖南小影
2017/05/18
0
0

没有更多内容

加载失败,请刷新页面

加载更多

安卓Q | 文件存储沙箱化FAQ,你想知道的这里都有!

文件存储沙箱化作为Android Q最为重要的变更之一,对应用文件存储、访问、分享等操作都带来重大的影响,被众多开发者关注和讨论。本文邀请华为技术专家对开发者提到的重点问题进行了解答,以...

安卓绿色联盟
10分钟前
0
0
可以提高程序员效率的工具!

前言 只有光头才能变强。 文本已收录至我的GitHub仓库,欢迎Star:https://github.com/ZhongFuCheng3y/3y 本文记录一下我在平时喜欢用的一些小工具,以便以后重装系统/换电脑的时候能快速安装...

Java3y
32分钟前
3
0
将博客搬至CSDN

https://blog.csdn.net/qq_38157006

Marhal
38分钟前
1
0
unicode Java中求字符串长度length()和codePointCount()的区别

在计算字符串长度时,Java的两种方法length()和codePointCount()一度让我困惑,运行书上例子得到的长度值是相等的,那为什么要设定两个方法呢? 对于普通字符串,这两种方法得到的值是一样的...

泉天下
38分钟前
2
0
uin-app 一、学习理由

选择uni-app 理由 别人的理由 1. 5+ 有HTML5+和Native.js技术,HTML5+包含常用的跨平台的几百个API,能满足常规开发需求,而Native.js把40w原生api映 射成js对象,这样js可以直接调原生。HTM...

轻轻的往前走
40分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部