sobota, 29 marca 2014

HeapSort [2D]

Dana jest struktura danych Point opisująca punkty w dwuwymiarowym układzie współrzędnych. Należy zaimplementować funkcję która otrzymuje na wejściu n-elementową tablicę struktur typu Point i sortuje ją w kolejności rosnącej względem odległości danego punktu od początku układu współrzędnych korzystając z algorytmu HeapSort.
O sortowaniu przez kopcowanie: http://en.wikipedia.org/wiki/Heapsort

Link do programu (z przykładowymi danymi): http://pastebin.com/N5L3xqSK

Brak komentarzy:

Prześlij komentarz