R19LdhF4ppehN
Fotografia przedstawia regał z poustawianymi kubkami.

Sortowanie kubełkowe w języku C++

Źródło: Amy Parkes, domena publiczna.

Sortowanie kubełkowe jest jednym z najbardziej intuicyjnych sortowań, często używamy go w życiu codziennym. Polega ono na wkładaniu elementów zbioru do odpowiednich kubełków (które można porównać do szufladek lub pudełek), przy założeniu, że w poszczególnych pojemnikach znajdują się elementy o tej samej wartości. W tym e‑materiale dowiesz się, jak zaimplementować algorytm sortowania kubełkowego w języku programowania C++.

Więcej informacji o sortowaniu kubełkowym znajdziesz w e‑materiale Sortowanie kubełkowePPpmzST7zSortowanie kubełkowe.

Implementację sortowania kubełkowego w innych językach przedstawiamy w e‑materiałach:

Więcej zadań? Zajrzyj do e‑materiału Sortowanie kubełkowe – zadania maturalnePEScuBGbpSortowanie kubełkowe – zadania maturalne.

Twoje cele
  • Zaimplementujesz algorytm sortowania kubełkowego w języku C++.

  • Przeanalizujesz program realizujący w języku C++ algorytm sortowania kubełkowego liczb należących do zakresu podanego przez użytkownika.

  • Rozwiążesz zadania wymagające znajomości algorytmu sortowania kubełkowego.