Gyakorlati alapok

Elemi programozási tételek egy 10 elemű tömbön

 

Bónusz II. - Második legnagyobb elem

 

Második bónuszként nézzük meg azt a rövid algoritmust, amelyik a tömbelemek közül kiválasztja a második legnagyobb elemet (int masodikLegnagyobb). Ehhez a maximumkiválasztás algoritmusát módosítjuk kissé, illetve előtte implementáljuk a fenti egyszerű cserés rendezés is, hogy könnyebb legyen leellenőrizni a végeredményt.

 

www.informatika-programozas.hu - Futtatható Java-kód!

 

 

 

 

 

 

 

 

import java.util.Random;

public class Main {
    public static void main(String[] args) {
    Random rnd = new Random();
    int tomb[] = new int[10];
    for(int i = 0; i < tomb.length; i++){
        tomb[i] = rnd.nextInt(50) + 1;
        System.out.print(tomb[i] + " ");
    }

    System.out.println();

    for(int i = 0; i <= tomb.length - 1; i++){
        for(int j = i + 1; j <= tomb.length - 1; j++){
            if(tomb[i] > tomb[j]){
                int tarolo = tomb[i];
                tomb[i] = tomb[j];
                tomb[j] = tarolo;
                }
            }
        System.out.print(tomb[i] + " ");
    }

    System.out.println();

    int maximum = 0;
    int masodikLegnagyobb = 0;
    for(int i = 0; i < tomb.length; i++) {
        if(tomb[i] > maximum){
            masodikLegnagyobb = maximum;
            maximum = tomb[i];
            }
        }
    System.out.print(masodikLegnagyobb);
    }
}

 

Végeredmény (például):
11 26 24 47 20 41 33 9 6 40
6 9 11 20 24 26 33 40 41 47
41