Re: Sorting/Printing

Article View: comp.os.msdos.programmer

Article #1064

Back to comp.os.msdos.programmer Previous Next

#1064

From: Jeff Kenton
Date: Thu, 20 Aug 1992 11:31

24 lines
1442 bytes

In article <1992Aug20.022202.2349@menudo.uh.edu> libh@Jane.UH.EDU writes:
>
>  I am working on a project for a friend that requires me to sort a large file
>of records (2000+ entries generally) that will change from month to month as he
>gets updates so I can never be certain of the number of records.  I would
>appreciate any suggestions on sorting the file.  Right now I am debating on how
>to treat it as a large array on disk and sort it as if it were in memory, but I
>also realize that it would be VERY slow.  Any suggestions would be greatly
>appreciated.


There are lots of different sorting techniques.  See Knuth, Volume 3.

Before you actually go write a serious disk sort (it will teach you
something worthwhile, of course) consider just sorting the new entries
each month and merging them into the old (sorted) file.  Much quicker.



-- 
-------------------------------------------------------------------------
=			Jeff Kenton	(617) 894-4508			=
=			    jkenton@world.std.com			=
-------------------------------------------------------------------------

Technical Details

Message-ID: <BtA5C2.HqE@world.std.com>

Path: arc1-ca.pugleaf.net!sparky!uunet!decwrl!world!jkenton

References: <1992Aug20.022202.2349@menudo.uh.edu>

Show Full Headers

Complete Article Headers

Newsgroups: comp.os.msdos.programmer
Path: arc1-ca.pugleaf.net!sparky!uunet!decwrl!world!jkenton
From: jkenton@world.std.com (Jeff Kenton)
Subject: Re: Sorting/Printing
Message-ID: <BtA5C2.HqE@world.std.com>
Organization: Kenton Systems Corporation, Weston MA
References: <1992Aug20.022202.2349@menudo.uh.edu>
Date: Thu, 20 Aug 1992 11:31:12 GMT
Lines: 24

Reply to Parent Message