shell脚本实现希尔（shell)排序

最新推荐文章于 2024-06-29 19:06:09 发布

Hyacinth_Dy

最新推荐文章于 2024-06-29 19:06:09 发布

阅读量779

点赞数 2

分类专栏：面试题数据结构 linux 文章标签： shell 希尔排序 linux 排序面试题

本文链接：https://blog.csdn.net/jyy305/article/details/76464319

版权

本文介绍如何用shell脚本实现希尔排序。通过学习，作者编写了一个简单的希尔排序脚本，展示了在Linux环境中使用shell进行排序操作的可能性。

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

题目：采用shell脚本实现希尔排序
最近刚刚学习啦shell脚本编程，因此写了一个简单的希尔排序

#! /bin/bash 
arr=("5" "7" "1" "4" "3" "6" "8" "9")
size=${#arr[@]}
gap=$size
echo "before arr:" ${arr[*]}
while [ $gap -gt 1 ]
do

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Hyacinth_Dy

关注关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

使用shell脚本实现希尔排序

zhangyi_ZY的博客

08-01

703

之前讲过如何进行希尔排序，在此就不赘述了。插入排序和选择排序算法 http://blog.csdn.net/zhangyi_zy/article/details/74942516 今天是利用Shell脚本语言实现希尔排序，在此之前，先简单了解Shell脚本语言。 Shell的作用是解释执行用户的命令，有两种执行方式：交互式(Interactive)：用户输入一条指令，Sh

如何使用shell脚本快速排序和去重文件数据

weixin_33858336的博客

07-03

187

　　前面写过一篇通过shell脚本去重10G数据的文章，见《用几条shell命令快速去重10G数据》。然而今天又碰到另外一个业务，业务复杂度比上次的单纯去重要复杂很多。找了很久没有找到相应的办法，于是用shell脚本程序去处理。具体业务逻辑：　　1、首先根据给定指定进行排序　　2、排序后对给定字段进行去重，去重的规则如下：　　　　a）排序后如果相邻N行给定字段值相同的行数不超过两行，则...

参与评论您还未登录，请先登录后发表或查看评论

Linux shell编程学习笔记60：touch命令

最新发布

Purpleendurer@CSDN

06-29

1102

在csdn技能树Linux入门的练习题中，touch是最常见的一条命令。这次我们就来研究它的用法。

shell脚本实现shell排序

我喜欢雨天的清新的博客

07-31

564

内容空

Shell脚本排序总结

weixin_33805557的博客

01-21

195

Shell脚本排序总结是一个常见的问题，无论是应用还是面试都会用到，下面总结常用shell脚本排序的方法(1)对一个文本文件进行排序 cat raw.txt | xargs -n1 | sort -n n1是指每次只传递一个参数给args命令，这就可以以空格为分隔符把所有的数据排成一列，而不用考虑原本是否是一列 (2)以第n个数字进行排序 cat raw.txt | sort...

shell脚本编程(快速排序)

liuhuiyan_2014的专栏

04-21

3694

#!/bin/bash #shell脚本编程之快速排序的实现(以最右边为元点的思想) #a=(8 5 10 3 2 93 4 1 2 3 40 9 61 8 6 29) a=(0 0 0 0 1 2 3 3 4 4 8 28 30495 921 43716) temp= buff= #交换函数 swap() { buff=${a[$1]} a[$1]=${a[$2

基于Linux操作系统下的Shell排序算法

weixin_47348589的博客

08-16

555

希尔排序(Shell Sort)是 DLShell 于1959 年提出来的一种排序算法，在这之前排序算法的时间复杂度基本都是 O(n2)的，希尔排序算法是突破这个时间复杂度的第一批算法之一。

shell脚本编写之常用基础命令（diff、patch、cut、sort、uniq、&&与||、test、tr）

ranrancc_的博客

08-19

538

文章目录一、shell（计算机壳层）二、shell中常用的基本命令1、diff 命令（比对文件）1.1 基本概念以及命令的格式1.2 结果读取方式1.3 diff中常用的参数2、patch命令（打补丁）2.1基本概念以及命令的用法2.2patch常用参数3、cut命令（字符截取）一、shell（计算机壳层）在计算机科学中，Shell俗称壳（用来区别于核），是指“为使用者提供操作界面”的软件（...

43、shell脚本详解（六）----数组简介和排序算法

qq_52901912的博客

03-04

179

一、数组 1、数组的定义方法 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Qk8mxhHW-1646408635430)(C:\Users\XTC\AppData\Roaming\Typora\typora-user-images\1644850593744.png)] （1）方式一： [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-cpa88WGM-1646408635431)(C:\Users\XTC\AppData\Roaming\Ty

数组排序算法

weixin_62466637的博客

12-23

1165

一、冒泡排序二、直接选择排序三、反转排序四、插入排序

shell脚本排序(冒泡排序)

liuhuiyan_2014的专栏

04-20

3788

#/bin/bash a=(9 84 51 0 345 1 2 34 1 0) #自己定义一个数组 temp= for((i=0;i<10;i++)) { for((j=i;j<10;j++)) { x=${a[$i]} if test $x -ge ${a[$j]} then temp=${a[$i]} a[$i]=${a[$j]} a[$

linux shell脚本排序

nxgych的专栏

12-09

918

<pre class="plain" name="code">#!bin/bash #选择排序 values=(39 5 36 12 9 3 2 30 4 18 22 1 28 25) numvalues=${#values[@]} for (( i=0; i < numvalues; i++ )); do lowest=$i for ...

写一个SHELL排序

一天到晚游泳的鱼

01-08

581

现在应用编程，有STL，很少需要动手写排序算法了，但面试时候常常遇到这类的试题。教科书上把希尔排序描述得有点复杂，自己来动手写个：void ShellSort(int a[],int length){ int skip = nlength/2; for (skip;skip>0;skip/=2) { for (int i=skip;i {

shell排序_Linux之shell脚本

weixin_39652646的博客

12-06

148

shell脚本也可以说是命令解释器，是系统管理的好工具，类似于Windows的.bat批处理文件。shell脚本不像我们的程序一样需要在专门编译器上进行编译，比如安卓全版本编译需要一定的时间。这种脚本的出现，对于一些简单的程序运行节省时间。我们为什么要使用shell脚本，主要是因为它针对一些简单的命令，简易的数据批量化处理，跟踪与管理系统的一些重要工作。在书写shell命令的时候一定要注意命令是从...

希尔（shell）排序的一种写法

qq_35050438的博客

11-02

248

shell排序就是先分组，分组后每组对应位置的数据一起比较大小，交换其位置，第一次分组排序结束后，将分组二分缩小，重复上述操作，最后直至分组分到以每个元素为单位，结束排序。 void ShellSort(int arr[], int length){//该数组下标从0开始 int group, i, j, temp;//j是其他组*对应i所在组的相对位置*的位置 for ...

shell脚本之排序工具（sort、uniq）

qq_28361541的博客

12-09

1370

文章目录一、sort 工具二、uniq 工具一、sort 工具（1）sort 是一个以行为单位对文件内容进行排序的工具，也可以根据不同的数据类型来排序（2）sort 命令格式：sort [选项] 参数（3）常用的选项： -f：忽略大小写； -b：忽略每行前面的空格； -M：按照月份进行排序； -n：按照数字进行排序； -r：反向排序； -u：等同于 uniq，表示相同的数据仅显示一行； -...

shell脚本中的数组排序

weixin_44324367的博客

03-15

2147

shell脚本中的数组排序一、数组的定义方法一、数组的定义方法把数字或者字符串有序或者无序的放在一个集合中的叫数组数组的定义方法：方法一：数组名=（value0 value1 value2 ...）方法二：数组名=([0]=value [1]=value [2]=value [3]=value ...) 方法三` 列表名="value0 value1value2 ...." 数组名=($列表名) 方法四：数组名[0]="value" 数组名[1]="value"

Shell脚本之数组排序：冒泡、直接和反转排序

m0_53497201的博客

03-24

332

数组排序冒泡排序基本思想算法思路数组代码直接选择排序基本思想数组代码反转排序基本思想数组代码冒泡排序这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序” 基本思想冒泡排序的基本思想是对比相邻的两个元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面(也就是交换两个元素的位置) ，这样较小的元素就像气泡一样从底部上升到顶部。算法思路冒泡算法由双层循环实现，其中外部循

Shell脚本实现俄罗斯方块游戏代码示例

这段代码是用Shell脚本语言编写的一款简单的俄罗斯方块游戏。它展示了如何在Bash环境中实现一个基本的命令行游戏。以下是关键知识点的详细解释： 1. **脚本声明与环境设置**： - `#!/bin/bash` 是一个shebang行，...