相关疑难解决方法(0)

我有可能需要按1-n键排序的大文件.其中一些键可能是数字键,其中一些可能不是.这是一个固定宽度的柱状文件,因此没有分隔符.

使用Unix排序有一个很好的方法吗？使用一个键就像使用'-n'一样简单.我已阅读该手册页并简要搜索了Google,但没有找到一个好的例子.我将如何实现这一目标？

注意:由于文件大小的可能性,我已经排除了Perl.这将是最后的手段.

实现Quicksort时,您需要做的一件事就是选择一个数据透视表.但是当我看下面的伪代码时,我不知道应该如何选择枢轴.列表的第一个要素？别的什么？

 function quicksort(array)
     var list less, greater
     if length(array) ? 1  
         return array  
     select and remove a pivot value pivot from array
     for each x in array
         if x ? pivot then append x to less
         else append x to greater
     return concatenate(quicksort(less), pivot, quicksort(greater))

有人可以帮助我掌握选择枢轴的概念,以及不同的场景是否需要不同的策略.