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