Java programma elementu kārtošanai leksikogrāfiskā secībā (vārdnīcu secība)

Šajā programmā jūs iemācīsities kārtot elementa vārdus leksikogrāfiskā secībā, izmantojot for loop, un ja vēl Java.

Lai saprastu šo piemēru, jums jāpārzina šādas Java programmēšanas tēmas:

  • Java lokam
  • Java, ja … cits paziņojums
  • Java virkne

Piemērs: Programma virkņu kārtošanai vārdnīcas secībā

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

Rezultāts

 Leksikogrāfiskā secībā: C Java Python Ruby

Iepriekš minētajā programmā 5 sakārtoto vārdu saraksts tiek saglabāts mainīgajā - vārdos.

Tad mēs aplūkojam katru vārdu (vārdi (i)) un salīdzinām to ar visiem vārdiem (vārdiem (j)) pēc tā masīvā. Tas tiek darīts, izmantojot virknes metodi salīdzināt ().

Ja salīdzinātTo () atgriešanās vērtība ir lielāka par 0, tā jāmaina pozīcijā, ti, vārdi (i) nāk aiz vārdiem (j). Tātad katrā atkārtojumā vārdi (i) satur agrāko vārdu.

Izpildes soļi
Atkārtojums Sākotnējie vārdi i j vārdi ()
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" )
Fināls ( "C", "Java", "Ruby", "Python" ) 2 3 ( "C", "Java", "Python", "Ruby" )

Interesanti raksti...