Last update: Sat Jan 6 02:03:49 MST 2018
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Six:1984:SRA,
author = "H. W. Six and L. Wegner",
title = "Sorting a Random Access File in Situ",
journal = j-COMP-J,
volume = "27",
number = "3",
pages = "270--275",
month = aug,
year = "1984",
CODEN = "CMPJA6",
DOI = "https://doi.org/10.1093/comjnl/27.3.270",
ISSN = "0010-4620 (print), 1460-2067 (electronic)",
ISSN-L = "0010-4620",
MRclass = "68P10",
MRnumber = "761 593",
bibdate = "Tue Dec 4 14:48:17 MST 2012",
bibsource = "Compendex database; Database/Graefe.bib;
http://comjnl.oxfordjournals.org/content/27/3.toc;
http://www.math.utah.edu/pub/tex/bib/compj1980.bib;
http://www3.oup.co.uk/computer_journal/hdb/Volume_27/Issue_03/",
URL = "http://comjnl.oxfordjournals.org/content/27/3/270.full.pdf+html;
http://www3.oup.co.uk/computer_journal/hdb/Volume_27/Issue_03/tiff/270.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_27/Issue_03/tiff/271.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_27/Issue_03/tiff/272.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_27/Issue_03/tiff/273.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_27/Issue_03/tiff/274.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_27/Issue_03/tiff/275.tif",
acknowledgement = ack-nhfb,
classcodes = "C6120 (File organisation); C6130 (Data handling
techniques)",
classification = "723",
corpsource = "Inst. fur Angewandte Informatik und Formale
Beschreibungsverfahren, Karlsruhe, West Germany",
fjournal = "The Computer Journal",
journal-URL = "http://comjnl.oxfordjournals.org/",
keywords = "computer programming --- Algorithms; external file;
external quicksort with two large buffers performance
through large I/O units, computer systems programming;
file organisation; in situ sorting; key structure;
merge sort; Quicksort; random access; random access
device; random access file; sorting",
treatment = "P Practical",
}
Related entries
- 68P10,
26(4)293,
27(3)218,
28(1)54,
28(4)417,
28(4)426,
29(1)52,
29(5)436,
30(6)565,
31(6)490,
31(6)553,
31(6)557,
31(6)561,
32(1)68
- access,
23(2)124,
23(2)188,
25(1)74,
25(1)140,
25(2)193,
25(4)486,
26(1)10,
26(2)113,
27(1)3,
28(3)291,
28(4)398,
28(4)409,
29(1)9,
29(2)167,
29(6)527,
30(2)157,
30(3)249,
30(4)343,
30(5)451,
30(6)485,
30(6)529,
31(1)41,
31(2)116,
31(2)147,
31(3)209,
31(6)503,
32(1)24,
32(1)90,
32(2)162,
32(4)362
- buffer,
27(4)321,
29(3)229,
29(5)423
- device,
23(2)147,
23(2)165,
24(2)130,
25(1)74,
26(3)196,
27(3)225,
27(3)260,
29(1)47,
29(1)60,
30(1)77,
31(3)253,
31(5)457,
32(2)162
- external,
25(2)227,
25(3)327,
27(3)218,
32(2)162,
32(4)333
- I/O,
23(1)34,
24(1)3,
25(1)74,
25(2)193,
25(2)227,
29(1)47,
31(1)41,
32(5)445
- key,
23(2)188,
25(3)327,
25(4)478,
25(4)486,
27(3)218,
27(4)368-1,
28(3)291,
28(3)309,
28(3)343,
29(2)176,
29(3)277,
29(4)368,
30(3)276-2,
30(6)535,
30(6)565
- large,
25(3)327,
26(4)336,
27(2)135,
28(3)231,
28(5)498,
29(4)289,
30(4)295,
30(4)343,
30(4)362,
30(5)404,
32(2)162,
32(6)516
- merge,
23(1)61,
25(1)93,
25(2)227,
27(4)334
- organisation,
23(1)37,
23(3)207,
24(1)29,
24(4)290,
25(1)158,
25(2)169,
25(2)193,
25(2)239,
25(3)327,
25(3)368,
26(1)43,
26(3)196,
27(2)143,
27(3)218,
27(3)284,
27(4)321,
27(4)334,
28(1)54,
28(2)179,
28(3)203,
28(3)243,
28(3)291,
28(3)313,
28(3)319,
28(3)330,
28(4)391,
28(4)412,
28(4)414,
28(4)417,
28(4)426,
28(5)524,
29(1)52,
29(2)167,
29(3)277,
29(4)368,
29(5)436,
29(6)522,
30(1)80,
30(6)529,
30(6)535,
30(6)565,
31(1)41,
31(5)426,
31(6)490,
31(6)517,
31(6)531,
31(6)540,
31(6)565,
32(1)63,
32(1)68,
32(3)212,
32(3)228,
32(4)323,
32(4)351,
32(6)494
- performance,
24(2)132,
24(4)343,
24(4)347,
24(4)384-2,
25(1)74,
25(2)169,
25(2)188,
25(2)193,
25(2)227,
25(3)347,
25(4)486,
26(1)93,
26(2)113,
27(1)27,
27(2)143,
27(2)165,
27(3)201,
27(3)238,
28(2)142,
28(2)179,
28(3)231,
28(3)309,
28(3)319,
28(3)330,
28(4)409,
28(4)426,
28(5)501,
29(1)47,
29(2)118,
29(4)289,
29(5)390,
29(5)396,
29(5)451,
30(4)289,
30(4)362,
30(6)519,
30(6)535,
31(1)12,
31(3)276,
31(4)304,
31(5)409,
31(5)437,
31(5)445,
31(6)490,
31(6)565,
32(1)16,
32(2)142,
32(2)152,
32(3)228,
32(3)252,
32(4)333,
32(5)437,
32(5)453
- quicksort,
27(3)276,
30(4)362,
31(6)553,
31(6)561
- random,
23(4)298,
25(1)45,
25(1)140,
25(1)159,
25(3)368,
26(1)25,
27(4)328,
28(3)291,
28(4)409,
28(4)426,
29(1)36,
29(4)373,
29(4)380,
29(4)380-1,
29(5)436,
30(1)63,
30(2)163,
30(4)372,
30(6)541,
31(1)56,
32(5)474
- sort,
23(1)61,
25(1)93,
25(2)227,
25(3)327,
27(3)230
- sorting,
23(1)61,
23(3)270,
24(1)83,
25(1)93,
25(1)102,
25(2)227,
25(3)327,
26(4)293,
27(2)176,
27(3)260,
27(3)276,
27(4)334,
29(5)430,
30(4)362,
30(6)512,
31(6)553,
31(6)557,
31(6)561
- through,
23(1)61,
23(2)146-1,
24(1)71,
26(2)134,
29(4)330,
31(4)296,
32(2)122
- two,
23(2)142,
24(4)339,
24(4)343,
25(2)169,
26(3)247,
27(2)176,
27(4)368-1,
28(2)184,
28(3)313,
29(6)506,
30(4)316,
30(5)437,
31(5)474,
32(2)98,
32(3)238
- unit,
25(1)56,
25(1)116,
25(4)471,
27(3)254,
28(2)117,
28(4)357,
28(4)409,
30(3)283,
30(4)295,
31(1)41,
31(3)201