From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-1.3 required=5.0 tests=BAYES_00,INVALID_MSGID autolearn=no autolearn_force=no version=3.4.4 X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 10f6aa,e1e578817780dac2 X-Google-Attributes: gid10f6aa,public X-Google-Thread: fc89c,97188312486d4578 X-Google-Attributes: gidfc89c,public X-Google-Thread: 103376,97188312486d4578 X-Google-Attributes: gid103376,public X-Google-Thread: 109fba,baaf5f793d03d420 X-Google-Attributes: gid109fba,public X-Google-Thread: 1014db,6154de2e240de72a X-Google-Attributes: gid1014db,public From: ken@coho.halcyon.com (Ken Pizzini) Subject: Re: Should I learn C or Pascal? Date: 1996/08/18 Message-ID: <4v5oka$p7s@news1.halcyon.com>#1/1 X-Deja-AN: 174811674 references: <4u7hi6$s2b@nntp.seflin.lib.fl.us> <4uu9v3$hrp@goanna.cs.rmit.edu.au> <840279292snz@genesis.demon.co.uk> organization: What, me? newsgroups: comp.lang.c,comp.lang.c++,comp.unix.programmer,comp.lang.ada,comp.os.msdos.programmer Date: 1996-08-18T00:00:00+00:00 List-Id: In article <840279292snz@genesis.demon.co.uk>, Lawrence Kirby wrote: >As far as the C language is concerned merge sort and radix sort aren't good >choices for qsort(). The function prototype for qsort() indeed makes radix sort a poor choice. I also see that a "traditional" merge sort's memory requirements make that a questionable implementation, but there are in-place merge sort algorithms with reasonable performance; I don't recall off hand if any actually can compete with quicksort for the average case (quicksort has a mean inner loop), but I recall that some of the variants are quite respectable in their worst case behavior. My memory is a little fuzzy on this because I tend to use the implementation offered by the system; it is rarely worth my time to try and get an application-specific improvement in my sorts. --Ken Pizzini