У овом програму ћете научити да сортирате речи елемената у лексикографском редоследу помоћу фор петље, а ако је другачије на Јави.
Да бисте разумели овај пример, требало би да имате знање о следећим темама програмирања Јава:
- Јава за петљу
- Изјава за Јава ако … друго
- Јава Стринг
Пример: Програм за сортирање низова по редоследу речника
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)); ) ) )
Оутпут
У лексикографском редоследу: Ц Јава Питхон Руби
У горњем програму, листа од 5 речи које су сортиране чува се у променљивој речи.
Затим, петљу пролазимо кроз сваку реч (речи (и)) и упоређујемо је са свим речима (речи (ј)) након ње у низу. То се постиже применом стринг-ове цомпареТо () методе.
Ако је повратна вредност цомпареТо () већа од 0, мора се заменити у положају, тј. Речи (и) долазе иза речи (ј). Дакле, у свакој итерацији речи (и) садрже најранију реч.
Кораци извршењаПонављање | Почетне речи | и | ј | речи() |
---|---|---|---|---|
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" ) |
Коначни | ( "C", "Java", "Ruby", "Python" ) | 2 | 3 | ( "C", "Java", "Python", "Ruby" ) |