INTERNAL SORT MODULES BASED ON 2-WAY MERGE ALGORITHMS

被引：9

作者：

BUNGE, CF ^{[1
]}

CISNEROS, G ^{[1
]}

机构：

[1] INST POLITECNI NACL,ESCUELA SUPER INGN MECAN & ELECT,SECC GRAD,MEXICO CITY 07738,MEXICO

来源：

COMPUTERS & CHEMISTRY | 1986年 / 10卷 / 02期

关键词：

COMPUTER PROGRAMMING LANGUAGES - FORTRAN - PHYSICAL CHEMISTRY - Computer Applications - QUANTUM THEORY;

D O I：

10.1016/0097-8485(86)80003-1

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

The authors present two FORTRAN modules based on natural and straight two-way merge algorithms, respectively, for sorting lists of keyed items wholly within central memory. The former one is shown to be superior to the well-known 'quicksort' algorithm when the list to be sorted presents considerable order such as in most applications in quantum chemistry.

引用

页码：101 / 108

页数：8

共 8 条

[1] SORTING LARGE LISTS OF SMALL ITEMS - A MODULE FOR SCIENTIFICALLY ORIENTED APPLICATIONS [J].

BUNGE, CF ;

CISNEROS, G .

COMPUTERS & CHEMISTRY, 1986, 10 (02) :109-133

[2] A MODULAR PACKAGE FOR EFFICIENT I/O OPERATIONS [J].

CISNEROS, G ;

BUNGE, CF .

COMPUTERS & CHEMISTRY, 1986, 10 (02) :153-161

[3] BIN SORT MODULE TO ORDER LARGE LISTS OF SMALL ITEMS: A MODULE FOR SCIENTIFICALLY ORIENTED APPLICATIONS. [J].

Cisneros, Gerardo ;

Poulain, Enrique ;

Bunge, Carlos F. .

Computers and Chemistry, 1986, 10 (02) :135-151

[4] QUICKSORT [J].

HOARE, CAR .

COMPUTER JOURNAL, 1962, 5 (01) :10-&

[5]

Knuth D. E., 1973, ART COMPUTER PROGRAM

[6] THE DIRECT CI METHOD - A DETAILED ANALYSIS [J].

SAUNDERS, VR ;

VANLENTHE, JH .

MOLECULAR PHYSICS, 1983, 48 (05) :923-954

[7] AN EFFICIENT ALGORITHM FOR SORTING WITH MINIMAL STORAGE [J].

SINGLETON, RC .

COMMUNICATIONS OF THE ACM, 1969, 12 (03) :185-+

[8]

YOSHIMINE M, 1969, IBM RJ555 RES LIBR R

← 1 →