Proszę o pomoc

Pytania dotyczące zadania

Liczby w kolejności rosnącej

Składnia Java, Poziom 6, Lekcja 11

Rozwiązane

Ktoś mógłby mi powiedzieć jak zaliczyć jak o zadanko?

package pl.codegym.task.task06.task0622; import java.io.BufferedReader; import java.io.InputStreamReader; /* Liczby w kolejności rosnącej */ public class Solution { public static void main(String[] args) throws Exception { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); int [] tab = new int[5]; for(int i = 0; i<5;i++ ){ int a = Integer.parseInt(reader.readLine()); tab[i] = a; } for(int j =1; j < tab.length; j++){ if(tab[j-1] <= tab[j] ){ int copy = tab[j-1]; tab[j-1]=tab[j]; tab[j] = copy; } } for(int i =1 ; i <= tab.length; i++ ){ System.out.println(tab[tab.length-i]); } } }

Komentarze (6)

Popularne
Najnowsze
Najstarsze

Musisz się zalogować, aby dodać komentarz

Kubańczyk92 QA Automation Engineer

23 marca 2022, 10:28

public class Solution {

//method to sort table
    static int [] bubbleSort(int[] tab) {
        boolean isChanged = false;  //flag to verify if the array is already sorted

        for (int i = 0; i < tab.length - 1; i++) {

            int currentNumber = tab[i];
            int nextNumber = tab[i + 1];

            if (currentNumber > nextNumber) {
                    tab[i] = nextNumber;  //here wee are switching the numbers
                    tab[i + 1] = currentNumber; //here wee are switching the numbers
                    isChanged = true;
                }
            }
        return isChanged ? bubbleSort(tab) : tab;  /*if the numbers in the array are sorted we just return this array, if some of the numbers were switched the our flag isChanged triggers the method once again */
    }
    // method to print table
    static void printTab(int [] tab){
        for (int elements: tab) {
            System.out.println(elements);

        }
    }
// method to fulfill table
    static void fulFillTab(int tab []) throws IOException {

        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

        for (int i = 0; i < tab.length; i++) {
            tab[i] = Integer.parseInt(reader.readLine());
        }
    }

    public static void main(String[] args) throws Exception {
        final int GIVEN_NUMBERS = 5;

        int[] tab = new int[GIVEN_NUMBERS];

       fulFillTab(tab);
       bubbleSort(tab);
       printTab(tab);



    }
}

Thomas

Poziom 41 , Bayreuth, Germany

23 marca 2022, 15:12

Problem with your code is, that it'll fail when tab.length is ~ 30_000 Better would be to use nested loops like in the code below. Then it'll fail far later (well over 1_000_000_000 elements)... when the array exceeds mem limit and not with a StackOverflowError.

public static void bubbleSort(int[] array) {
    boolean sorted;
    for (int i = 0; i < array.length; i++) {
        sorted = true;
        for (int j = 1; j < array.length - i; j++) {
            if (array[j] < array[j - 1]) {
                int temp = array[j];
                array[j] = array[j - 1];
                array[j - 1] = temp;
                sorted = false;
            }
        }
        if (sorted)
            break;
    }
}

hidden #10651964

Poziom 16

4 sierpnia 2020, 21:15

Elementy, które są potrzebne to: ArrayList<>, Collection.sort(), jedna pętla, for(int i: twojaLista) { println(i) } Poszukaj w necie. Można też na piechotę czyli bez wykorzystania powyższych elementów czy tablic. Nie wiem co autor miał na myśli tego zadania i jakie są jego oczekiwania. Czy szukać w necie informacji na temat, który nie był omawiany czy rozwiązać na podstawie tego co było, stosując własny algorytm. Warto jednak zwrócić uwagę, że otwierając zadanie mamy u góry zaimportowane biblioteki do ArrayList, List, Collection, Collections.

Łukasz

Poziom 14 , Gdańsk, Polska

6 maja 2020, 09:12

Spróbuj wykorzystać pętle while do wypełnienia tablicy i metodę "Collections.sort". Całe zadanie można wykonać stosując 2 małe pętle.

Damian Gradowski

Poziom 22 , Warszawa, Poland

24 kwietnia 2020, 15:42

package pl.codegym.task.task06.task0622; import java.io.BufferedReader; import java.io.InputStreamReader; /* Liczby w kolejności rosnącej */ public class Solution { public static void main(String[] args) throws Exception { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); int pom = 0; int a = Integer.parseInt(reader.readLine()); int b = Integer.parseInt(reader.readLine()); int c = Integer.parseInt(reader.readLine()); int d = Integer.parseInt(reader.readLine()); int e = Integer.parseInt(reader.readLine()); for (int i = 0; i < 5; i ++) { if (a < b) { pom = a; a = b; b = pom; } if (b < c) { pom = b; b = c; c = pom; } if (c < d) { pom = c; c = d; d = pom; } if (d < e) { pom = d; d = e; e = pom; } } System.out.println(e); System.out.println(d); System.out.println(c); System.out.println(b); System.out.println(a); } }

Misiu

Poziom 41 , Gdansk, Poland

16 kwietnia 2020, 23:05

Spójrz w Google - "sortowanie tablicy". I nie powinno być problemu.