U ovom programu naučit ćete sortirati riječi elementa u leksikografskom redoslijedu pomoću petlje for, a ako i drugačije na Javi.
Da biste razumjeli ovaj primjer, trebali biste imati znanje o sljedećim temama programiranja Java:
- Java za petlju
- Java if … else Izjava
- Java String
Primjer: Program za sortiranje nizova prema redoslijedu rječnika
public class Sort ( public static void main(String() args) ( String() words = ( "Ruby", "C", "Python", "Java" ); for(int i = 0; i < 3; ++i) ( for (int j = i + 1; j 0) ( // swap words(i) with words(j( String temp = words(i); words(i) = words(j); words(j) = temp; ) ) ) System.out.println("In lexicographical order:"); for(int i = 0; i < 4; i++) ( System.out.println(words(i)); ) ) )
Izlaz
U leksikografskom redoslijedu: C Java Python Ruby
U gore navedenom programu popis od 5 riječi koje su razvrstane pohranjen je u varijablu riječi.
Zatim, petlju prolazimo kroz svaku riječ (riječi (i)) i uspoređujemo je sa svim riječima (riječi (j)) nakon nje u nizu. To se radi pomoću niza compareTo () metodom.
Ako je povratna vrijednost compareTo () veća od 0, mora se zamijeniti u položaju, tj. Riječi (i) dolaze iza riječi (j). Dakle, u svakoj iteraciji riječi (i) sadrže najraniju riječ.
Koraci izvršenja| Iteracija | Početne riječi | ja | j | riječi () |
|---|---|---|---|---|
| 1 | ( "Ruby", "C", "Python", "Java" ) | 0 | 1 | ( "C", "Ruby", "Python", "Java" ) |
| 2 | ( "C", "Ruby", "Python", "Java" ) | 0 | 2 | ( "C", "Ruby", "Python", "Java" ) |
| 3 | ( "C", "Ruby", "Python", "Java" ) | 0 | 3 | ( "C", "Ruby", "Python", "Java" ) |
| 4 | ( "C", "Ruby", "Python", "Java" ) | 1 | 2 | ( "C", "Python", "Ruby", "Java" ) |
| 5 | ( "C", "Python", "Ruby", "Java" ) | 1 | 3 | ( "C", "Java", "Ruby", "Python" ) |
| Konačno | ( "C", "Java", "Ruby", "Python" ) | 2 | 3 | ( "C", "Java", "Python", "Ruby" ) |
