[C++] Quicksort tablicy pairów, po pierwszych elementach


(Namekxxx) #1

Mam problem z tablicą pairów, którą chcę posortować za pomocą quick sorta. Chodzi o posortowanie tablicy, względem pierwszych elementów, czyli np. na wejściu:

235 3

15 4

42 6

ma dać na wyjściu:

15 4

42 6

235 3

Jeśli chodzi o zwykły quick sort dla normalnej tablicy, to nie ma problemu, chociażby tutaj:

http://webcache.googleusercontent.com/s ... pl&strip=1

ale kompletnie nie mam pojęcia, jak posortować quick sortem (koniecznie tą metodą) tablicę pairów.

Proszę o pomoc :).


(Drobok) #2

(strzelam)Sortujesz tylko first, zmieniając wskaźnik dla następnego przebiegu.


(Kubakuderski) #3

Możesz porównywać całe pary ze sobą, nie tylko firsty.