sort
- 用man sort 查看sort的帮助文档
- sort常用选项有哪些，都有什么功能？提交相关使用的截图
- 如果让你编写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递归执行上述过程。
最后输出排好序的文件内容