Java program za sortiranje elemenata u leksikografskom redoslijedu (redoslijed rječnika)

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" )

Zanimljivi članci...