Re: Program that makes a list of words.

viza <tom.viza@[EMAIL PROTECTED]
> writes:
> On May 13, 9:52 am, Richard Heathfield <r...@[EMAIL PROTECTED]
> wrote:
>> lundslakt...@[EMAIL PROTECTED]
 said:
>> > I asked my Father, and he suggested that I should use microsoft-word
>> > to make the whole text one column,
>> > and then insert that column in excel and use the sorting
>> > function.
>>
>> Blech!  :-)
>>
>> > But that wont work for long text(more than 65536 words).
>>
>> And it's so inelegant, too.
>>
> [snip]
>>
>>     qsort(WordArray, Treecount, sizeof *WordArray, CompareWords);
>
> pot? kettle? :-)
>
> Even the most rushed semi-efficient implementation would use an insert
> sort on a linked list.  I bet even excel doesn't use qsort.  Perhaps a
> good one would use a tree?

Why would you expect insertion sort (O(N**2)) to be better than qsort
(unspecified, but likely to be O(N log N))?

-- 
Keith Thompson (The_Other_Keith) kst-u@[EMAIL PROTECTED]
 
<http://www.ghoti.net/~kst>
Nokia
"We must do something.  This is something.  Therefore, we must do this."
    -- Antony Jay and Jonathan Lynn, "Yes Minister"