Bertel Lund Hansen wrote:
> Anders Wegge Jakobsen skrev:
>
>>> if (l<=r) exchange(l++,r--);
>
>> Mener du "if (sortarray[l]<=sortarray[r]) exchange(l++,r--);" her?
>
> Nej. Jeg mener hvad jeg skriver.
>
>> int sortarray[] = {20, 3, 5, 7, 9, 11, 13, 15, 17, 19, 4, 10, 2, 12, 6,
>> 14, 1, 16, 8, 18};
>
> Kan du angive et princip så jeg kan producere store datamængder?
>
Find sekvens hvor elementet pivot strategien vælger altid vil være den
største usorterede værdi.
> Ville præsorterede data f.eks. være 'besværlige' ifølge din
> teori?
>
Hvis du valgte pivot elementet til at være det sidste ville sorteret
data være en worstcase sekvens.