Algorytmy i struktury danych/Selekcja

Definicja

Dany jest ciąg liczb $a[1,\dots ,n]$ oraz liczba $k$,

Należy wyznaczyć $k$-ty co do wielkości element tablicy $a[]$.

---

Algorytm Hoar'a

• opis algorytmu,
• analiza (optymistyczna, pesymistyczna)
• kod programu z implementacją

Algorytm magicznych piątek

• opis algorytmu,
• analiza,
• kod programu z implementacją

Plan:

• algorytm Hoare'a
• algorytm magicznych piątek

---

powrót do wykładu