Algorytmy różnią się od siebie złożonością czasową. Algorytm sortowania szybkiego, zaprezentowany w e‑materiale Sortowanie szybkieSortowanie 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:
Sortowanie szybkie w języku C++Sortowanie szybkie w języku C++,
Sortowanie szybkie w języku PythonSortowanie szybkie w języku Python.
Więcej zadań? Znajdziesz je w e‑materiale: Sortowanie szybkie – zadania maturalneSortowanie szybkie – zadania maturalne.
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.