Rozdział 5. Sortowanie bez tajemnic

W tym rozdziale poznasz następujące zagadnienia:

  • Dwie podstawowe operacje wymagane w algorytmach sortowania bazujących na porównaniach:
    • — less(i, j) określająca, czy A[i] < A[j];
    • — swap(i, j) przestawiająca A[i] z A[j].
  • Udostępnianie funkcji komparatora na potrzeby sortowania. Możesz na przykład posortować liczby całkowite lub łańcuchy znaków malejąco. Funkcja komparatora pozwala też sortować złożone struktury danych bez domyślnego uporządkowania. Nie jest na przykład oczywiste, jak sortować kolekcję punktów (x, y) z przestrzeni dwuwymiarowej.
  • Identyfikowanie niewydajnych algorytmów sortowania o złożoności O(N2), na przykład sortowania przez wstawianie i sortowania przez wybieranie, na podstawie struktury ...

Get Nauka algorytmów now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.

Start your free trial