shell sort（行排序）的基本使用

旧城等待， 2022-10-05 13:51 154阅读 0赞

sort命令是在Linux里非常有用，它将文件进行排序，并将排序结果标准输出。

## 1. 基本语法 ##

sort  (选项)  filename

<table> 
 <thead> 
  <tr> 
   <th>选项</th> 
   <th align="left">说明</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>-t</td> 
   <td align="left">指定排序时所用的分隔字符</td> 
  </tr> 
  <tr> 
   <td>-n</td> 
   <td align="left">依照数值的大小排序</td> 
  </tr> 
  <tr> 
   <td>-r</td> 
   <td align="left">以相反的顺序来排序</td> 
  </tr> 
  <tr> 
   <td>-k</td> 
   <td align="left">指定需要排序的列</td> 
  </tr> 
 </tbody> 
</table>

## 2. 案例实操 ##

（0）数据准备

[java@localhost java_demo]$ touch sort.txt
    [java@localhost java_demo]$ vim sort.txt
    cls:10:3.5
    bb:40:5.4
    ss:30:1.6
    bd:20:4.2
    xz:50:2.3

（1）按照 `:` 分割后的第3列倒序排列。

[java@localhost java_demo]$ sort -t: -nrk 3 sort.txt
    bb:40:5.4
    bd:20:4.2
    cls:10:3.5
    xz:50:2.3
    ss:30:1.6

（2）按照 `:` 分割后的第3列正序排列。

[java@localhost java_demo]$ sort -t: -nk 3 sort.txt
    ss:30:1.6
    xz:50:2.3
    cls:10:3.5
    bd:20:4.2
    bb:40:5.4

（3）按照 `:` 分割后的第2列正序排列。

[java@localhost java_demo]$ sort -t: -nk 2 sort.txt
    cls:10:3.5
    bd:20:4.2
    ss:30:1.6
    bb:40:5.4
    xz:50:2.3

（4）按照 `:` 分割后的第2列倒序排列。

[java@localhost java_demo]$ sort -t: -nrk 2 sort.txt
    xz:50:2.3
    bb:40:5.4
    ss:30:1.6
    bd:20:4.2
    cls:10:3.5

发表评论取消回复

表情：

评论列表（有 0 条评论，154人围观）

还没有评论，来说两句吧...

相关阅读

相关【算法】希尔排序算法Shell Sort

原理基本思想：希尔排序是把序列按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量的逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个序列恰好被分为一组

- 日理万妓/ 2022年11月01日 04:26/ 0 赞/ 149 阅读

相关 shell sort（行排序）的基本使用

sort命令是在Linux里非常有用，它将文件进行排序，并将排序结果标准输出。 1. 基本语法 sort (选项) filename <table>

旧城等待，/ 2022年10月05日 13:51/ 0 赞/ 155 阅读

相关 shell awk （按行切割、分析）的基本使用

文章目录 1、基本用法 2、案例实操 3、内置变量的示列 3.1、在 passwd 文件的每行前面加上的行号

Dear 丶/ 2022年10月05日 13:48/ 0 赞/ 262 阅读

相关 shell cut （行切割、提取）的基本使用

cut 的工作就是“剪”，具体的说就是在文件中负责剪切数据用的。cut 命令从文件的每一行剪切字节、字符和字段并将这些字节、字符和字段输出。 1、基本语法 cu

╰半夏微凉°/ 2022年10月05日 13:48/ 0 赞/ 373 阅读

相关排序——希尔排序（Shell Sort）

希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是把记录按下标的一定增量分组，对

ゞ浴缸里的玫瑰/ 2022年08月20日 11:18/ 0 赞/ 140 阅读

相关 Shell Sort

在希尔排序建议的增量序列情况下（h=N/2 Hk）：最好时间复杂度和平均时间复杂度都是![这里写图片描述][20160427091828581]，最坏时间复杂度为![这

小鱼儿/ 2022年06月02日 00:57/ 0 赞/ 100 阅读

相关 Python 使用 sorted( ) 排序

list.sort( ) 是列表中的方法，只能用于列表。 sorted( ) 可以用于任何可迭代的对象。 list.sort( ) 是在原序列上进行修改，不会产生新的序列

冷不防/ 2022年05月31日 05:47/ 0 赞/ 150 阅读

相关 python sort、sorted高级排序技巧(key的使用)

Python list内置sort()方法用来排序，也可以用python内置的全局sorted()方法来对可迭代的序列排序生成新的序列。 1）排序基础简单的升序排

布满荆棘的人生/ 2022年03月16日 19:24/ 0 赞/ 327 阅读

相关算法排序-4、希尔排序（Shell Sort）

希尔排序（Shell Sort） 1959年Shell发明，第一个突破O(n2)的排序算法，是简单插入排序的改进版。它与插入排序的不同之处在于，它会优先比较距离较远的元素

妖狐艹你老母/ 2021年09月28日 09:24/ 0 赞/ 302 阅读

相关 Java 希尔排序（Shell Sort）

文章目录 * 算法描述过程演示代码实现算法分析希尔排序是希尔（Donald Shell）于1959...

你的名字/ 2020年06月14日 02:30/ 0 赞/ 778 阅读