Wróć do informacji o e-podręczniku Wydrukuj Pobierz materiał do PDF Pobierz materiał do EPUB Pobierz materiał do MOBI Zaloguj się, aby dodać do ulubionych Zaloguj się, aby skopiować i edytować materiał Zaloguj się, aby udostępnić materiał Zaloguj się, aby dodać całą stronę do teczki
RkHBWKqQbkjKI
Fotografia przedstawia spiralne elementy w fabryce. Są wysokie, identyczne. Stoją w jednym rzędzie.

Sortowanie szybkie w języku Java

Źródło: Kelvyn Ornettte Sol Marte, domena publiczna.

Algorytmy różnią się od siebie złożonością czasową. Algorytm sortowania szybkiego, zaprezentowany w e‑materiale Sortowanie szybkiePpzx1YyemSortowanie szybkie, osiąga zadowalającą średnią złożoność wynoszącą , w związku z czym wciąż dość powszechnie się go używa. Jak zaimplementować go w programie napisanym w języku Java?

Omówienie implementacji sortowania szybkiego w innych językach programowania znajdziesz w e‑materiałach:

Więcej zadań? Znajdziesz je w e‑materiale: Sortowanie szybkie – zadania maturalnePpXRffbPfSortowanie szybkie – zadania maturalne.

Twoje cele
  • Przeanalizujesz działanie algorytmu sortowania szybkiego.

  • Przeprowadzisz analizę złożoności czasowej i pamięciowej algorytmu.

  • Zaimplementujesz algorytm sortowania szybkiego, który uporządkuje zadany zbiór.

  • Wykonasz kilka ćwiczeń z programowania w języku Java, związanych z algorytmem sortowania szybkiego.