bash编程实现冒泡排序

最新推荐文章于 2022-01-26 15:05:24 发布

竹间于舟

最新推荐文章于 2022-01-26 15:05:24 发布

阅读量645

点赞数

分类专栏： bash编程文章标签：冒泡排序 bash

本文链接：https://blog.csdn.net/Jian_YuHang/article/details/48338729

版权

bash编程专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文介绍了如何使用bash脚本来实现冒泡排序算法。通过读取用户输入的数字，脚本进行排序并逐步展示排序过程。示例展示了在Ubuntu 15.04环境下运行的排序结果。

摘要由CSDN通过智能技术生成

冒泡排序是比较相邻两位数大小，将大（或者小）的数字放在后面，再不断重复上述步骤获得数字排序的方法，网上有很多不同语言的实现方法，用bash的比较少，下面是我参考百度百科C语言版用bash脚本写的程序。

#! /bin/bash
#冒泡排序
declare -i n
declare -i i
read -p "enter num: " -a num
n=${#num[@]}
while [ $n -gt 1 ]
do
   i=1
   while [ $i -lt $n ]
   do
       if [ ${num[$i-1]} -gt ${num[$i]} ]
       then
           tm=${num[$i]}
           num[$i]=${num[$i-1]}
           num[$i-1]=$tm
       fi
       i=$i+1
   done
   echo "           ${num[@]}"
   n=$n-1
done