Sortowanie

Sortowanie to ułożenie podanych fraz w pewnej kolejności. Tutaj sortuję znaki podanej frazy. No to podałem taką frazę: "Siała baba mak". W wyniku otrzymałem posortowane znaki.

Tekst: S, i, a, ł, a, , b, a, b, a, , m, a, k,
Posortowany tekst: , , S, a, a, a, a, a, b, b, i, k, m, ł,
Odwrotnie posortowany tekst: ł, m, k, i, b, b, a, a, a, a, a, S, , ,

Jak widać mamy podany tekst podzielony na znaki, następnie zwykłe sortowanie i sortowanie odwrócone. Program sortuje znaki według tabeli kodów ASCII. Ktoś powie no ale w alfabecie "a" jest przed "S", spacja to biały znak więc jak to potraktować? Bardzo prosto, pobieramy kod ASCII, porównujemy i to tyle. To co jest większe jest zapisywane jako pierwsze. No albo mniejsze w zależności od sortowania. Tak więc sortowanie przebiega według kodów ASCII.