其他分享
首页 > 其他分享> > 2021-2022-1 20191315《信息安全系统设计与实现(上)》-课后练习sort命令

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]]

参数说明:

-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递归执行上述过程。
最后输出排好序的文件内容

标签:sort,字符,栏位,文件,--,2021,2022,排序
来源: https://www.cnblogs.com/harperhjl/p/15344620.html