Program Java za razvrščanje elementov v leksikografskem vrstnem redu (slovarski vrstni red)

V tem programu se boste naučili razvrščati besede elementov v leksikografskem vrstnem redu s pomočjo zanke for in, če je drugače, v Javi.

Če želite razumeti ta primer, morate poznati naslednje programske teme Java:

  • Java za zanko
  • Izjava Java, če … drugače
  • Java Java

Primer: Program za razvrščanje nizov v vrstnem redu slovarjev

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

Izhod

 V leksikografskem vrstnem redu: C Java Python Ruby

V zgornjem programu je seznam 5 razvrščenih besed shranjen v spremenljivki besede.

Nato preletimo vsako besedo (besede (i)) in jo primerjamo z vsemi besedami (besedami (j)) za njo v polju. To se naredi z nizom metode compareTo ().

Če je vrnjena vrednost compareTo () večja od 0, jo je treba zamenjati v položaju, tj. Besede (i) prihajajo za besedami (j). Torej, v vsaki ponovitvi besede (i) vsebujejo najzgodnejšo besedo.

Izvedbeni koraki
Ponavljanje Začetne besede jaz j besede ()
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" )
Končno ( "C", "Java", "Ruby", "Python" ) 2. 3. ( "C", "Java", "Python", "Ruby" )

Zanimive Članki...