Szukanie pierwszej i drugiej najwkieszej liczby w tablicy.

Question

Witam, muszę znaleźć pierwszą i drugą największą wartość w tablicy.

package com.company;

import java.util.Random;
import java.util.Scanner;

public class Zadanie8 {

    public static void main(String[] args) {

        int n, index=0, index2=0;
        float max;
        Scanner scan = new Scanner(System.in);
        do{
            System.out.print("Podaj ile elementow ma miec tablica: ");
            n = scan.nextInt();
        }while(n<0);

        float[] liczby = new float[n];

        Random generator = new Random();
        for(int i=0; i<n; i++){

            liczby[i] = generator.nextFloat();
        }
        for(int i=0; i<n; i++){
            System.out.println("Index: "+i+" Wylosowane: "+liczby[i]);
        }
        max=liczby[0];
        for(int i=0; i<n; i++){
            if(max<liczby[i]){
                max=liczby[i];
                index = i;
            }
        }

        float druga=0;
        float wypisanie_druga=0;
        for(int i=0; i<n; i++){
            if(druga<liczby[i]){
                druga=liczby[i];
                index2 = i;
                if(druga != max){
                    wypisanie_druga = druga;
                }else{
                    System.out.println("Nie ma takiej liczby");
                }
            }
        }



        System.out.println("Najwkieszka liczba w tablicy: "+max+" Index: "+index);
        System.out.println("Druga najwkieszka liczba w tablicy: "+wypisanie_druga+" Index: "+index2);
    }
}

Niestety kod nie działa w 100% mam problem z indexem.

Czy ktoś wie, dlaczego? Ktoś pomoże? ;)

Comments

czy ty czasem nie używasz tej samej zmiennej index do określenia indeksu pierwszej i drugiej największej liczby?

---

Tak używam, ale to chyba nie wpływa na kod. Ponieważ index jest w osobnych forach, czy nie?

Answer 1

Tak to powinno być chyba

 for(int i=0; i<n; i++){
            if(druga<liczby[i]){
                druga=liczby[i];
                if(druga != max){
                    wypisanie_druga = druga;
                    index2 = i;
                }else{
                    System.out.println("Nie ma takiej liczby");
                }
            }
        }

 

Answer 2

Wstawienie warunku liczby[i] != max do if'a załatwi sprawę.

for(int i=0; i<n; i++){
            if(druga<liczby[i] && liczby[i] != max){
                druga=liczby[i];
                index2 = i;
                }else{
                    System.out.println("Nie ma takiej liczby");
                }
        }

 

Ogarnięcie dlaczego twoja wersja nie ma sensu a ta działa zostawiam już tobie - jak sobie rozpiszesz to na pewno zrozumiesz.

Answer 3

Ja bym najpierw posortował tablicę statyczną funkcją klasy Arrays, czyli tak: Arrays.sort(arr).

Ta deklaracja posortuje Ci tablicę liczb rosnąco, potem wystarczy zapisać dwa ostatnie indeksy w osobnych zmiennych, albo w innej tablicy.o rozmiarze 2.