sort filename1 >newfilename1
sort filename2 >newfilename2
comm newfilename1 newfilename2
进行shell排序的过程中是有可能打乱相同的两个元素的位置的,比如说有一个序列:{1, 4, 3, 3}
第一趟(步长为2):1比第一个3小,不交换;4比第二个3大,交换。这样一来,第一个3就跑到第二个3的后面去了
因此shell排序不是稳定排序
就是文件每行按照逐字按字典顺序比较大小,然后将行顺序,可以用sort命令排序sort filename1 >newfilename1
sort filename2 >newfilename2
comm newfilename1 newfilename2
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)