Shell脚本实现数组冒泡排序等简单算法排序

不懂就问QAQ

已于 2023-06-14 09:16:23 修改

阅读量995

点赞数

文章标签：排序算法算法

于 2023-06-09 14:09:00 首次发布

本文链接：https://blog.csdn.net/wlc1213812138/article/details/131126327

版权

这篇博客介绍了如何使用Shell脚本实现四种基本排序算法：冒泡排序、选择排序、插入排序和反转排序。详细阐述了每种排序算法的基本思想和实现过程，提供具体的Shell脚本示例。

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

一、冒泡排序

1.简介

类似气泡上涌的动作，会将数据在数组中从小到大或者从大到小不断的向前移动。

2.基本思想

冒泡排序的基本思想是对比相邻的两个元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面（也就是交换两个元素的位置），这样较小的元素就像气泡一样从底部上升到顶部。

3.算法思路

冒泡算法由双层循环实现，其中外部循环用于控制排序轮数，一般为要排序的数组长度减1，因为最后一次循环只剩下一个数组元素，不需要对比，同时数组已经完成排序了。而内部循环主要用于对比数组中每个相邻元素的大小，以确定是否交换位置，对比和交换次数随排序轮数而减少。

4.shell脚本实现

[root@localhost1 ~]#vim sort.sh
#!/bin/bash
arr=(12 324 543 213 65 64 1 3 45)
length=${#arr[@]}

for ((i=1;i<=length-1;i++))
  do
    for ((j=0;j<length-i;j++))
    do
      first=${arr[$j]}
      k=$[$j + 1]
      second=${arr[$k]}
      if [ $first -gt $second ];then
        temp=$first
        arr[$j]=$second
        arr[$k]=$temp
      fi
    done
  done
echo "升序排列后：${arr[@]}"

for ((i=1;i<=length-1;i++))
  do
    for ((j=1;j<=length-i;j++))
    do
      second=${arr[$j]}
      k=$[$j - 1]
      first