lista quick sort vs merge sort Mariusz: http://wklej.org/id/2296718/ jc Jak dodać quick sort do tej listy ? Chciałbym porównać czasy wykonania

jc: Kiedyś podeślę Ci algorytm soortowania listy w miejscu działający w czasie n (ln n)² (tak mi się teraz wydaje). Przypmnij sprawę za tydzień.

Mariusz: Dla tablic łatwo napisać kod na podstawie takiego pseudokodu Partition(A,p,q) i←p for j←p+1 to q do if(A[j]≤A[p]) then i←i+1 A[i]↔A[j] A[p]↔A[i] return i Quicksort(A,p,q) if(p<q) then r←Partition(A,p,q) Quicksort(A,p,r−1) Quicksort(A,r+1,q) Jak to wyglądałoby dla listy ? struct Node* Partition(struct Node**,struct Node*,struct Node*) { } void Quicksort(struct Node**,struct Node*,struct Node*) { } Lista jest wygodniejsza jeśli chcemy np wykonywać operacje na plikach w pamięci np aby nie czytać tyle z dysku