In dit programma leer je de elementwoorden in lexicografische volgorde te sorteren met behulp van een for-lus en indien anders in Java.
Om dit voorbeeld te begrijpen, moet u kennis hebben van de volgende Java-programmeeronderwerpen:
- Java voor Loop
- Java if… else-instructie
- Java-tekenreeks
Voorbeeld: programma om tekenreeksen in woordenboekvolgorde te sorteren
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)); ) ) )
Uitvoer
In lexicografische volgorde: C Java Python Ruby
In het bovenstaande programma wordt de lijst met 5 te sorteren woorden opgeslagen in een variabele, woorden.
Vervolgens doorlopen we elk woord (woorden (i)) en vergelijken het met alle woorden (woorden (j)) erna in de array. Dit wordt gedaan met behulp van de methode CompareTo () van de string.
Als de geretourneerde waarde van CompareTo () groter is dan 0, moet deze in positie worden omgewisseld, dwz woorden (i) komen na woorden (j). Dus in elke iteratie bevat woorden (i) het vroegste woord.
Uitvoeringsstappen| Iteratie | Eerste woorden | ik | j | woorden() |
|---|---|---|---|---|
| 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" ) |
| Laatste | ( "C", "Java", "Ruby", "Python" ) | 2 | 3 | ( "C", "Java", "Python", "Ruby" ) |
