TIP: Click on subject to list as thread! ANSI
echo: c_plusplus
to: BILL GODFREY
from: BRUCE WEDDING
date: 1998-04-03 12:09:00
subject: Sorting linked list

 BG> Even better, sort the list stright away as you add 
 BG> items in. Insert them in the right place to start 
 BG> with. (That is, if it's appropiate to do so).
 
I recall a post from Jerry Coffin that said it was much less efficient to 
sort a list as you build it.  I don't have the specifics, but I do have faith 
in Jerry.
 
I do have a utility program that builds a large list from a CSV spreadsheet 
and after reading it into the list, I sort is with the LL merge sort in 
Snippets.  Seems to work fine and sure is easier than writing my own.
 
Bruce Wedding
bruce@scimisys.com
--- Maximus/2 3.01
---------------
* Origin: COMM Port OS/2 juge.com 204.89.247.1 (281) 980-9671 (1:106/2000)

SOURCE: echomail via exec-pc

Email questions or comments to sysop@ipingthereforeiam.com
All parts of this website painstakingly hand-crafted in the U.S.A.!
IPTIA BBS/MUD/Terminal/Game Server List, © 2025 IPTIA Consulting™.