Witam.
Mam listę stringów. Jak mogę sprawdzić czy stringi są posortowane w porządku alfabetycznym od a do z i odwrotnie?
0
2
Posortuj i porównuj kolejne elementy oryginału i listy posortowanej.
Druga możliwość, porównuj elementy o indeksach i oraz i+1. Jeśli zawsze element o indeksie i+1 jest większy od i-tego elementu, to lista jest posortowana rosnąco.
0
Hah, sortowanie stringów to nieco ciekawsza sprawa, samo sprawdzenie to nic, a na jakiej zasadzie stwierdzisz, że dana lista jest posortowana? ;)
Jak posortujesz poniższe stringi:
aa1
a2
aa2
a1
Miałem ten problem raz na uczelni, więcej czasu spędziłem zastanawiając się i porównując wyniki posortowanych stringów niż wymyślając resztę projektu, niewiele później tą samą kwestię poruszył coding horror, nazywając to human sort order.
0
Sprawdzenie bardzo proste, jeżeli każda kolejna para spełnia warunek T[i]<T[i+1]
.