Sortowanie w języku C++ (pozycyjne)

Sortowanie to porządkowanie informacji według określonego kryterium.

1. SORTOWANIE POZYCYJNE.

W algorytmie sortowania słów według porządku alfabetycznego metodą pozycyjną porównywane

są litery umieszczone na tych samych pozycjach, 

począwszy od ostatniej litery w najdłuższym słowie 

(słowach).

2. PRZYKŁAD SORTOWANIA POZYCYJNEGO.

Posortować algorytmem sortowania pozycyjnego zbiór liczb:
{ 547 398 247 153 121 792 421 }

Liczby posortujemy wg kolejnych od końca cyfr:

start??x?x?x??koniec

547

398

247

153

121

792

421 121

421

792

153

547

247

398 121

421

547

247

153

792

398 121

153

247

398

421

547

792 121

153

247

398

421

547

792

Po posortowaniu ostatniej cyfry liczby tworzą ciąg posortowany.