2021-2022-1 20191315《信息安全系统设计与实现（上）》-课后练习sort命令

sort

1. 用man sort 查看sort的帮助文档
2. sort常用选项有哪些，都有什么功能？提交相关使用的截图
3. 如果让你编写sort，你怎么实现？写出伪代码和相关的函数或系统调用

用man sort 查看sort的帮助文档

sort常用选项有哪些，都有什么功能

Linux sort 命令用于将文本文件内容加以排序。
sort可针对文本文件的内容，以行为单位来排序。

语法:

sort [-bcdfimMnr][-o<输出文件>][-t<分隔字符>][+<起始栏位>-<结束栏位>][--help][--verison][文件][-k field1[,field2]]

参数说明：

• -b 忽略每行前面开始出的空格字符。
• -c 检查文件是否已经按照顺序排序。
• -d 排序时，处理英文字母、数字及空格字符外，忽略其他的字符。
• -f 排序时，将小写字母视为大写字母。
• -i 排序时，除了040至176之间的ASCII字符外，忽略其他的字符。
• -m 将几个排序好的文件进行合并。
• -M 将前面3个字母依照月份的缩写进行排序。
• -n 依照数值的大小排序。
• -u 意味着是唯一的(unique)，输出的结果是去完重了的。
• -o<输出文件> 将排序后的结果存入指定的文件。
• -r 以相反的顺序来排序。
• -t<分隔字符> 指定排序时所用的栏位分隔字符。
• +<起始栏位>-<结束栏位> 以指定的栏位来排序，范围由起始栏位到结束栏位的前一栏位。
• --help 显示帮助。
• --version 显示版本信息。
• [-k field1[,field2]] 按指定的列进行排序。

-t

-k

-n -r

-u

-o

-c

-m

如果让你编写sort，你怎么实现

打开文件open()
读取文件read()中的数据值
采用快速排序算法可以叙述如下，假设S代表需要被排序的数据序列：
如果S中的元素只有0个或1个，结束。
取S中的任何一个元素作为枢轴pivot。
将S分割为L、R两端，使L内的元素都小于等于pivot，R内的元素都大于等于pivot。
对L、R递归执行上述过程。
最后输出排好序的文件内容