shell sort

转载 2015年11月20日 15:29:59

简单记录sort的一些常用方法

中文版的帮助文档


sort

-b, --ignore-leading-blanks 忽略前导的空白区域
-d, --dictionary-order 只考虑空白区域和字母字符
-f, --ignore-case 忽略字母大小写
-g, --general-numeric-sort 按照常规数值排序
-i, --ignore-nonprinting 只排序可打印字符
-M, --month-sort 比较 (未知) < "一月" < ... < "十二月"
在LC_ALL=C 时为(unknown) < `JAN' < ... < `DEC'
-h, --human-numeric-sort 使用易读性数字(例如: 2K 1G)
-n, --numeric-sort 根据字符串数值比较
-R, --random-sort 根据随机hash 排序
--random-source=文件 从指定文件中获得随机字节
-r, --reverse 逆序输出排序结果
--sort=WORD 按照WORD 指定的格式排序:
一般数字-g,高可读性-h,月份-M,数字-n,
随机-R,版本-V
-V, --version-sort 在文本内进行自然版本排序

其他选项:

--batch-size=NMERGE 一次最多合并NMERGE 个输入;如果输入更多
则使用临时文件
-c, --check, --check=diagnose-first 检查输入是否已排序,若已有序则不进行操作
-C, --check=quiet, --check=silent 类似-c,但不报告第一个无序行
--compress-program=程序 使用指定程序压缩临时文件;使用该程序
的-d 参数解压缩文件
--files0-from=文件 从指定文件读取以NUL 终止的名称,如果该文件被
指定为"-"则从标准输入读文件名
-k, --key=位置1[,位置2] 在位置1 开始一个key,在位置2 终止(默认为行尾)
-m, --merge 合并已排序的文件,不再进行排序
-o, --output=文件 将结果写入到文件而非标准输出
-s, --stable 禁用last-resort 比较以稳定比较算法
-S, --buffer-size=大小 指定主内存缓存大小
-t, --field-separator=分隔符 使用指定的分隔符代替非空格到空格的转换
-T, --temporary-directory=目录 使用指定目录而非$TMPDIR 或/tmp 作为
临时目录,可用多个选项指定多个目录
-u, --unique 配合-c,严格校验排序;不配合-c,则只输出一次排序结果
-z, --zero-terminated 以0 字节而非新行作为行尾标志
--help 显示此帮助信息并退出
--version 显示版本信息并退出

POS 是F[.C][OPTS],F 代表域编号,C 是域中字母的位置,F 和C 均从1开始计数
如果没有有效的-t 或-b 选项存在,则从前导空格后开始计数字符。OPTS 是一个或多个
由单个字母表示的顺序选项,以此覆盖此key 的全局顺序设置。如果没有指定key 则
将其整个行。

指定的大小可以使用以下单位之一:
内存使用率% 1%,b 1、K 1024 (默认),M、G、T、P、E、Z、Y 等依此类推。

如果不指定文件,或者文件为"-",则从标准输入读取数据。

*** 警告 ***
本地环境变量会影响排序结果。
如果希望以字节的自然值获得最传统的排序结果,请设置LC_ALL=C。


Linux Shell sort排序常用命令

1 sort的工作原理   sort将文件的每一行作为一个单位,相互比较,比较原则是从首字符向后,依次按ASCII码值进行比较,最后将他们按升序输出。 [rocrocket@rocr...
  • u011613729
  • u011613729
  • 2013年08月20日 10:18
  • 25840

算法导论------ShellSort希尔排序

目录 1.Shellsort的思想 2.代码实现 3.增量序列 4.算法分析 5.参考资料   Shellsort是最古老的排序算法之一,该算法以其发明者Donald L. Shell的名字命名(19...
  • so_geili
  • so_geili
  • 2016年11月25日 18:29
  • 1217

[SHELL]:sort 命令详解

1.sort(分类)用法 sort命令选项很长,下面仅介绍各种选项。 sort命令的一般格式为: sort -cmu -o output_file [other options] +pos1 +pos...
  • happygongzhuo
  • happygongzhuo
  • 2011年09月24日 00:54
  • 9067

C++、C#、java算法学习日记05----希尔排序(ShellSort)

希尔排序是插入式排序的一种,也称缩小增量排序,是对 直接插入排序  的一种更高效的改进算法, 基本思想:      希尔排序是把记录按下标的一定增量(也就是按一定的步长)分组,对每组使用直接插...
  • HC666
  • HC666
  • 2015年11月01日 18:14
  • 876

希尔排序详解

基本概念: 希尔排序按其设计者希尔(Donald Shell)的名字命名,它是一种基于插入排序的快速排序算法,要了解希尔排序,必须先掌握插入排序的原理与实现。 希尔排序通过将比较的全部元素分为几个区...
  • daiyudong2020
  • daiyudong2020
  • 2016年09月06日 00:04
  • 1421

数据结构之排序:希尔排序

直接插入排序算法简单,在n值较小时,效率比较高;当n值比较大师,如果待排序序列是按关键字值基本有序,效率依然很高,骑士剑效率可以提高到O(n)O(n)。希尔排序正式从这两点出发对直接插入排序的改进方法...
  • u011080472
  • u011080472
  • 2016年05月02日 16:17
  • 570

希尔排序(ShellSort程序完整版)

#include #include void ShellSort(int *data,int left,int right) { int len = right - left + 1; ...
  • m_hahahaha1994
  • m_hahahaha1994
  • 2016年06月30日 17:36
  • 393

shell中uniq与sort -u 两种去重的对别

sort -u 和 uniq都能起到删除重复信息的功能,那么他们的区别究竟在哪呢? $ cat test               jason jason jason fffff jas...
  • B_H_L
  • B_H_L
  • 2014年03月07日 10:33
  • 49077

shell排序shellsort

  • 2014年06月15日 12:12
  • 344B
  • 下载

shell命令之sort

linux sort命令
  • u012593447
  • u012593447
  • 2017年07月27日 21:23
  • 140
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:shell sort
举报原因:
原因补充:

(最多只允许输入30个字)