Drugi największy element w tablicy

Question

Witam, robię program który wyznacz drugą największą liczbę w zbiorze.

Użytkownik podaje n=6 i w tym momencie losują się liczby z przedziału 0-1 sześć razy.

Napisałem coś takiego jednak mam problem ze znalezieniem drugiej największej liczby, czy ktoś wie jak to zrobić?

import java.util.*;
import java.lang.Math;

public class JavaApplication {
    private static Random random = new Random();
    private static Scanner input = new Scanner(System.in);

    public static void main(String[] args) {
        int n, i;
        
        System.out.println("Podaj ilosc liczb, ktroe chcesz wprowadzic: ");
        n = input.nextInt();
        double[] liczby = new double[n];
        
        i = 0;
        int losowy;
        
        while (i < n) {
            liczby[i] = random.nextInt(100);
            liczby[i] = liczby[i] / 100;
            i = i + 1;
        }
        int index;
        
        for (i = 0; i <= n - 1; i++) {
            System.out.println(Integer.toString(i + 1) + ". " + liczby[i]);
        }
        double max;
        
        max = liczby[0];
        int j;
        int second;
        
        for (j = 0; j <= n - 1; j++) {
            if (max <= liczby[j]) {
                max = liczby[j];
                index = j + 1;
                second = liczby[i - 1];
            }
        }
        System.out.println("Losowe: " + second + " index: " + index);
    }
}

 

Answer 1

double max, second;
         
        max = second = 0;
        int j;
         
        for (j = 0; j <= n - 1; j++) {
            if (max <= liczby[j]) {
                second = max;
                max = liczby[j];
            }
        }

Nie jestem pewien, może w ten sposób?

Comments

Dzięki, a może masz pomysł jak zrobić, aby wypisać numer indexu tablicy w którym jest ta liczba?

Answer 2

Najprościej posortować i wziąć drugi element tablicy (tzn o indeksie 1) 

Możesz też wyznaczyć największy element, usunąć go ze zbioru danych i znowu wyznaczyć największy element.

A Twoim sposobem... musiałbym chwilę pomyśleć. Zapewne będzie najbardziej optymalny, ale też trochę "trudniejszy" w działaniu

Comments

Np. Posortować metodą bąbelkową?

---

Możesz, ale lepiej jakimś szybszym i gotowym algorytmem; po co się męczyć i pisać kod sortowania bąbelkowego (w bibliotece standardowej go pewnie nie znajdziesz), który będzie niewydajny. Lepiej użyj jakiejś implementacji quicksorta.

---

Jest implementacja w javie sortowania tablicy:

Arrays.sort():

https://docs.oracle.com/javase/8/docs/api/java/util/Arrays.html#sort-double:A-

Zgodnie z opisem użyty jest Quicksort.

---

Zastanowiłem się na chwilę czytając Was. Jest gdzieś w Javie implementacja Insertion sort? Byłaby ona lepsza niż quicksort dla mniejszej ilości danych.
Zawsze mnie dziwiło, że w API javy nie możemy sobie zmieniać algorytmów.

---

Bezpośrednio w API Javy chyba nie ma i nie da się wprost podmienić tych algorytmów. Możesz co prawda poniekąd zrobić to z listą, tworząc jej własną implementacje (pewnie nie ma to za dużego sensu, ale można). Innym sposobem może być np. odziedziczenie po jakieś implementacji np. ArrayList i przeciążenie metody sort.

Nie wiem czemu umieścili tylko Quicksorta, może doszli do wniosku, że innych się i tak nie opłaca stosować, bo i tak sortując 100 elementów nie ma żadnej różnicy miedzy quicksortem a innym algorytmem. A dzięki temu mają jakieś zabezpieczanie jeśli ktoś będzie chciał posortować 1000000 elementów.

Zgaduje że są dostępne jakiś biblioteki, które mają jakieś ciekawe API z tym związane - niestety nie znam takiej. Może jakaś Guava czy Apache Commons. Przeglądnąłem je tak pobieżnie pod tym kątem i nie znalazłem takich opcji.