直接分档链接排序法

本文提出一种直接分档链接的新排序方法。给出排序算法、流程图和用BASIC及PASCAL语言编写程序进行实验的结果。对排序算法的分析和实验结果都表明在被排数据值变化范围较小的情况下。该排序方法的时间复杂性为O(N),附加存储开销为N+△N(在这里N为数据量,△N=D_(?)-D_(?)+1为数据值变化范围)。该排序方法在速度上明显快于快速排序法。

可在PC—1500机上运行的流程图绘制软件

不论是在计算方法和程序设计语言的教学中,还是在软件开发和计算机科学研究工作中,都经常需要绘制大量的流程图。为了减轻有关人员的手工劳动,提高流程图绘制的速度和质量。我们在国内拥有大量用户的SHARPPC-1500计算机和CE-150绘图仪上开发了流程图绘制软件。