Λιγο βοήθεια με τη C

[Giorgos Keramidas]

On 2006-06-02 23:01, Chameleon <cham_gss at hotmail.com> wrote:
>Giorgos Keramidas wrote:
>> On 2006-06-02 00:17, Chameleon <cham_gss at hotmail.com> wrote:
>>> An lew malakies einai epeidh eimai piwmenos. Exw katebasei ikanh
>>> posothta ouzou.
>>>
>>> Auto poy xrhsimopoieis einai C++
>>> an 8eleis C sketh, xrhsimopoihse printf anti gia cout.
>>>
>>> Anti na xrhsimopoieis auto to blakwdes algori8mo ta3inomhshs,
>>> xrhsimopoihse quick sort.
>>
>> Δεν είναι πάντα η πιο κατάλληλη η qsort() :P
>
> oxi. kalyterh einai h merge-sort. exei sygklish akribws n * log(n)
>
> enw o qsort h kalyterh toy sygklish einai n * log(n) kai h xeiroterh n ^ 2.

Το ξέρω.

> To kalo me ton qsort einai oti den xreiazetai na grafei to array apo mia
> perioxh se allh enw o merge sort xreiazetai (tous pointers).
>
> Twra an ennoeis san klhsh ths C, den 3erw ti ennoeis kai giati. tespa!

Αντί να ξαναγράφω τα ίδια, σε παραπέμπω στις πολύ ενδιαφέρουσες
παρατηρήσεις των Richard Heathfield και Jack Klein στο thread του
comp.lang.c που ξεκινάει από εδώ:

http://groups.google.com/group/comp.lang.c/browse_frm/thread/427059e051ab9988