关于三段排序法的研究

三段排序算法从数据文件中的首尾相向扫描,并从文件中间的1/3处先向右扫描,两指针相遇后,再从原1/3处向左扫描而实现,直至把数据文件分成第一个、第二个、第三个子文件,使前一个子文件的每个记录的排序码小于后一个子文件的记录的排序码,重复上述过程直至排序完成,因使用了状态转换技术设计,使算法更加结构化,本算法总时间为O(nlog_3n),实例结果表明,三段排序算法比Shell算法快。