JAVA 5 Zahlen Sortieren

Hallo, ich müsste in meiner Java aufgabe 5 eingegebene Zahlen der größe nach sortieren, sodas die kleinste an 1. stelle steht und dann die 2. kleinste u.s.w.

hier mal das programm wie weit ich bin: public static void main(String[] args) {

    int a, b, c, d, e;
    double strecke;
    String name;
    
    Scanner scan = new Scanner( System.in );
    
    System.out.print("Geben Sie Ihren Namen ein: ");
    name = scan.nextLine();
    
    System.out.println("Hallo "+name+",");
    System.out.print("geben Sie die Länge der Strecke in km an: ");

    strecke = scan.nextDouble();
    
    System.out.print("Geben Sie die km/h von dem 1. Läufer an: ");
    a = scan.nextInt();
    System.out.print("Geben Sie die km/h von dem 2. Läufer an: ");
    b = scan.nextInt();
    System.out.print("Geben Sie die km/h von dem 3. Läufer an: ");
    c = scan.nextInt();
    System.out.print("Geben Sie die km/h von dem 4. Läufer an: ");
    d = scan.nextInt();
    System.out.print("Geben Sie die km/h von dem 5. Läufer an: ");
    e = scan.nextInt();
    
}

es ist noch nicht fertig, ich muss noch rechnungen machen, aber die füge ich dann in die variablen a, b,... ein

wie mache ich es nun das die ganzen werte von a-e dann zum schluss der größe nach ausgegeben werden ?

4 Antworten

blackst0rm

07.11.2014, 15:53

Speicher das in nem Array und nutz die Bibliotheksfunktion Arrays.sort

Alternativ kannst du auch selbst einen Sortieralgoritmus implentieren. Einfache Varianten sind BubbleSort oder insertionSort.

PerfectMuffin

07.11.2014, 16:16

Man braucht doch keinen Algorithmus für 5Elemente...

blackst0rm

07.11.2014, 16:19

@PerfectMuffin

Ähm doch wie willst du das sonst machen? Man muss ihn nicht selbst implementieren (sollte man ohnehin nicht) aber das gillt auch für 10000000 Elemente.

Ich wollte dem Fragesteller lediglich auf die Möglichkeit hinweisen und ein wenig Namedropping zu dem Thema betreiben.

mathe4ever

08.11.2014, 10:02

Wenn es darum geht Sortieralgorithmen zu implementieren, dann musst du die halt umsetzen.

Als erstes solltest du dir eine switch-Methode schreiben. Diese wird für alle Algorithmen benötigt. Also in etwa:

public static Array switch(Array array, int from, int to) {
    var atfrom= array[from];    
    array[from] = array[to];
    array[to] = atfrom;
    return array;
}

Ein sehr einfacher, aber uneffektiver Algorithmus ist Bubble Sort:

du vergleichst die ersten beiden Elemente des Arrays... Das größere stellst du hinter das kleinere... Dann vergleichst du das zweite und dritte Element... Wieder führst du gegebenenfalls einen Switch durch... So halt immer weiter. Dann steht das größte Element hinten. Das ganze wiederholst du dann mit den ersten 4 Elementen. Dann steht das zweitgrößte Element an vorletzter Stelle. Dann wiederholst du dies mit den ersten 3 Elementen...

Das ganze sieht dann in etwa so aus:

public static Array sort (Array array) {
    for ( int i = array.length; i > 1; i-- ) {
        for ( int j = 0; j < i-1; j++ ) { 
            if ( array[j] > array[j+1] ) {
                switch( array, j, j+1 );
            }
        }
    }
    return array;
}

Dieses "&lt" ist eigentlich: "<" und
dieses "&gt" ist eigentlich: ">". Aber im Code-Modus wird das irgendwie nicht richtig angezeigt.

Ich hoffe, ich konnte dir helfen.

LG
mathe4ever

Raetselknacker

07.11.2014, 15:43

Benutze doch TreeMap, tu alles dort rein und die Dinge sind dann bereits nach der Größte sortiert.

timmy02

Fragesteller

07.11.2014, 15:45

es gibt aber auch von java so ein befehl das sie der größe nach geordnet sind, und das bräuchte ich

Raetselknacker

07.11.2014, 15:49

@timmy02

kannst sie auch in einen Arraylist reinpacken und dann sort aufrufen, List liste = new ArrayList(); Collections.sort(liste);

Aber TreeMap wäre evtl einfacher

TreeMap results = new TreeMap();

results.putAll(wert1, "Läufer 1");
results.putAll(wert2, "Läufer 2");

usw. die Treemap ordnet dann gleich sortiert ein.

TeeTier

07.11.2014, 20:44

@Raetselknacker

... die Treemap ordnet dann gleich sortiert ein.

Das ist natürlich einer der großen Vorteile von Bäumen, ABER den Speicherhunger darf man nicht vergessen! Bei fünf Elementen ist das natürlich kein Problem, und deine Lösung mit dem Missbrauch einer TreeMap ist recht elegant, aber bei Millionen von Elementen, sollte man sich dann doch überlegen, welche Datenstruktur man verwendet. :)

Raetselknacker

10.11.2014, 15:15

@TeeTier

Da hier weder Speicher- noch Geschwindigkeitsoptimierungen gefragt waren, verweise ich einfach mal auf die "Rules of Code Optimization" :) Ich vermute das dem Bediener des Programmes eher die Finger abfallen, als das er ein ernsthaftes Speicherproblem verursachen könnte. Wo der Missbrauch liegt ist mir auch nicht ganz klar.

bcf77

07.11.2014, 18:20

Man braucht keinen Algorithmus für fünf Elemente.... Natürlich die sortieren sich nicht von selbst ich würd einfach schnell bubblesort schreiben der geht einfach durchs zahlenarray und wenn die Zahl an der nächsten stelle kleiner ist werden die vertauscht bis alles fertig sortiert ist

blackst0rm

10.11.2014, 12:26

Und was ist Bubblesort dann bitte? Achja nen primitiver Sortieralgorithmus...

bcf77

10.11.2014, 22:51

@blackst0rm

Das war Ironie der fragesteller war der Meinung dass es für fünf Elemente keinen Algorithmus braucht

Ähnliche Fragen

Java Rechenaufgabe?

import java.util.Scanner;
public class Zusammenrechnen {
  public static void main(String[] args) {
    Scanner scan = new Scanner(System.in); int zahl = scan.nextInt();
  while(zahl > 0) {
    zahl = scan.nextInt();
  }
  if(zahl < 0) { System.out.println("Programm beendet"); }
  scan.close();
  }
}

Frage: Was muss ich ändern, damit das Programm die Summe der eingegebenen Zahlen (ohne die letzte, negative Zahl) angibt?😕

...zur Frage

Quersumme aus einem String berechnen (JAVA)

Hi,

habe folgende Funktion:

public static void Aufgabe3(){

    Scanner kbd = new Scanner(System.in);
    System.out.print("Zahl eingeben: ");
    String eingabe = kbd.next();
    int eingabe2 = Integer.parseInt(eingabe);
    int j=0;
    for(int i=0; i<eingabe2.length(); i++){
        j=j+i;
    }
    System.out.print(j);


}

kann mit da jemand helfen? Sinn ist es, aus einer eingegeben Zahl (Eingabe soll ein String sein) die Quersumme auszugeben,

...zur Frage

Java Dreieck aus Sternen in eigener Methode?

Hallo,

ich hab die Aufgabe in Java ein Dreieck aus Sternen auszugeben und dass in einer eigenen Methode. Da ich keine Ahnung habe wie ich das in eine Methode + der main-Methode machen kann hab ich es erstmal nur in der main-Methode gemacht:

package übung6;

import java.util.Scanner;

public class DreieckausSternen {

private static Scanner scan;

public static void main (String[] args){

scan = new Scanner (System.in);
System.out.print("Geben sie die Anzahl der Zeilen an: ");
int x = scan.nextInt();

int leer = x-1;

for (int i = 1;i <= x;i++){
    for (int n = 1;n <= leer;n++){
        System.out.print(" ");
    }
    leer--;
    
    for (int n = 1;n <= i ;n++)
        System.out.print("*"+" ");
        System.out.println();
}

}

}

Kann mir jemand da weiterhelfen?

EDIT:

Die Aufgabenstellung:

Schreiben Sie eine Methode, die ein Dreieck aus Sternen ausgibt. Die Methode soll ein Argument entgegennehmen, das festlegt, wie viele Zeilen ausgegeben werden sollen. In der rechten Abbildung sehen Sie eine Beispielausgabe für 5 Zeilen. Beachten Sie bitte dass zwischen den einzelnen Sternen ein Leerzeichen ausgegeben wird.

...zur Frage

Java: Wie kann ich eine Route mit beliebig vielen Zwischenhalten einlesen und im Array ausgeben?

Hallo zusammen.

Es soll ein Programmcode geschrieben werden, bei dem ein Anzahl Zwischenstopps, Start- und Endpunkt angegeben werden müssen. Alle Eingaben müssen im Array gespeichert und später wiedergegeben werden.

Wichtig ist:

Erster Wert ist mein Startpunkt, bspw. Köln.
Der letzte Arraywert ist mein Endpunkt, bspw. Berlin.

Irgendwas in meinem Code ist leider falsch. Es müssen definitiv zwei Schleifen vorhanden sein.

Könnt ihr mir bei der Korrektur meines Codes bitte helfen?

Besten Dank!

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    // Diesen Teil nicht anpassen
    Scanner keyScan = new Scanner(System.in);
    System.out.print("Anzahl Zwischenhalte: ");
    int anzahlVias = keyScan.nextInt();
    keyScan.nextLine();
    String [] strecke = new String[anzahlVias + 2];

    System.out.print("Reise von: ");
    // TODO: Start einlesen und im Array strecke speichern
    strecke[0] = keyScan.nextLine();

    System.out.print("Reise nach: ");
    // TODO: Ziel einlesen und im Array strecke speichern
    strecke[strecke.length - 1] = keyScan.nextLine();

    // TODO: Vias einlesen und im Array strecke speichern
    int counter = 0;

    while (counter < strecke.length) {
      for (int i = 0; i < strecke.length; i++) {
        for (int y = 0; y < 3; y++) {
          System.out.print("Via: ");
          strecke[1] = keyScan.nextLine();
          counter++;
        }

        System.out.println("Deine Route: "+ strecke[counter]);
      }

      // TODO: Route ausgeben
    }

    keyScan.close();
  }
}

...zur Frage

Wie Programmiere ich eine Arztpraxis Simulation in BlueJ?

Ich möchte ein bisschen Informatik üben und unser Lehrer hat eine Aufgabe auf einer Internetseite hochgeladen.

Die Klasse PATIENT habe ich alleine gelöst aber bei der Klasse WARTESCHLANGE bin ich Planlos.

public class PATIENT

{

String name;

PATIENT(String name)

{

name = "n";

}

void InformationAusgeben()

{

System.out.print(name);

}

Danke schonmal im Voraus!

...zur Frage

ArrayList + Scanner Java?

Hallo,

folgendes Szenario: Ich habe eine ArrayList mit Personen. Diese haben Atribute und die erzeugten Objekte sind in einer ArrayList gespeichert. Weiter unten im code wird durch ein Scanner ein Name eingegeben, welcher aus der ArrayList herausgesucht werden soll.

Wenn ich den Objektnamen direkt eingebe klappt alles wunderbar, aber wenn ich die String-Variable einfüge wird mir nichts ausgegeben. Hat jemand eine Idee wie ich da vorgehen kann?

möchte das ganze über den Scanner einlesen und nicht manuel, also so wie im Bild...

...zur Frage

Könnt ihr mir mit einer ASCII-Art Aufgabe in Java helfen?

ich stehe vor dieser Aufgabe von Coding Game und verstehe nicht was genau gefordert wird.

Hier ist eine kurze Beispiellösung

class Solution {


    public static void main(String args[]) {
        Scanner in = new Scanner(System.in);
        int L = in.nextInt();
        int H = in.nextInt();
        if (in.hasNextLine()) {
            in.nextLine();
        }  
        String T = in.nextLine().toUpperCase();
        String aphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ?";
        for (int i = 0; i < H; i++) {
            String ROW = in.nextLine();
            for (char ch : T.toCharArray()) {
               int pos =  aphabet.indexOf(ch) == -1 ? aphabet.length() - 1 : aphabet.indexOf(ch);
               System.out.print(ROW.substring(pos * L, (pos * L) + L));
             }
             System.out.println();
        }
    
    }
}

ich verstehe nicht was die Zeile hier macht

String ROW = in.nextLine();

wo ist in der Klasse definiert wie die Buchstaben in der Ausgabe mit Hashtags ausgegeben werden sollen.

...zur Frage

wie könnte ich diesen Java Code kürzer/besser machen?

Hangman in Java

Wie könnte man so einen Code kürzer machen ?

public class hangiman {
    public static void main(String[] args) {
        System.out.println("Starting game");

        String notUsed = "abcdefghijklmnopqrstuvwxyz";

        String[] words = new String[]{"computer", "mouse", "screen", "display", "language"};

        String randomWord = words[(int) (Math.random() * words.length)];

        System.out.println("The word has " + randomWord.length() + " letters.");

        char[] letters = new char[randomWord.length()];

        Arrays.fill(letters, '.');
        int lives = 3;

        Scanner scanner = new Scanner(System.in);

        while (lives > 0) {
            System.out.print("Lives: ");

            for (int i = 0; i < lives; i++) {
                System.out.print("♥");
            }
            System.out.println();

            System.out.println("Input: ");

            String input = scanner.nextLine();

            char letter = input.charAt(0);


            boolean isGuessCorrect = false;
            for (int i = 0; i < randomWord.length(); i++) {
                char l = randomWord.charAt(i);

                if (l == letter) {
                    letters[i] = l;
                    isGuessCorrect = true;
                }
            }
            if (!isGuessCorrect) {
                lives = lives - 1;
            }
            boolean isGameFinished = true;

            System.out.print("Word: ");


            for (char c : letters) {
                if (c == '.') {
                    isGameFinished = false;
                }
                System.out.print(c);
            }
            System.out.println();

            notUsed = notUsed.replace(letter, '.');
            System.out.println("Not used " + notUsed);

            System.out.println("----------------------------------");

            if (isGameFinished) {
                System.out.println("You won!");
                break;
            }
        }
        if (lives == 0) {
            System.out.println("You lost! The word was: " + randomWord);
        }
        System.out.println("Exiting game");
    }
}

...zur Frage

Java - Scanner Eingabe nur positive Double Werte?

Hallo.

Ich will kontrollieren, ob die Scanner Eingabe ein positiver Double ist.

Ich will ebenfalls das ganze so lange loopen, bis die Richtige Eingabe getätigt wirde.

Hier ist mein Code:

boolean done = false;
while (!done) {
    if (scan.hasNextDouble()) {
        done = true;
    } else {
        System.out.println("*** Please give in a numeric value ***");
        int number = scan.nextDouble();
        if(number < 0){
           done = false;
           scan.nextLine();
        }

    }
}
scan.nextLine();

...zur Frage

Java - Wörter in String zählen

Hallo Leute ;-)

Ich habe ein kleines Java Programm zu schreiben, mit dem ich Wörter in einem eingegebenen String zählen soll. Mein erster Versuch zählte einfach die Leerzeichen und addierte zum Schluss eins. Diese Methode geht aber davon aus, das ein komplett korrekter Satz eingegeben wird, und keine Doppelleerzeichen oder sonstiges vorkommen.

Jetzt hat mir ein Freund eine neue Möglichkeit gezeigt, die zwar funktioniert, ich sie aber nicht verstehe ;-D Es wäre cool wenn ihr mir das Schritt für Schritt erklären könntet was hier genau passiert.

package Bsp2;

import java.util.Scanner;

public class Bsp2
{

public static void main(String[] args)
{

Scanner sc = new Scanner(System.in);

System.out.print("Bitte geben Sie einen Satz ein: ");
String Satz = sc.nextLine();


System.out.print("Die Anzahl der Wörter beträgt: " +  zähler(Satz));    

}


public static int zähler(String Satz) {
        return Satz == null ? 0 : Satz.trim().split("\\s+").length;
    }    
}

Wenn ich jedoch einen leeren String eingebe gibt er mir "1" zurück. Also was heißt dieses "== null ? 0 :", was macht "Satz.trim().split().length", was bedeutet "\s+".

Ich danke im vorraus ;D

Glg SynapSis

...zur Frage

Java: Wie kann der Preis berechnet werden?

Der Kunde kann die Anzahl Kugeln wählen und ob er diese in einem Becher oder einem Biscuit möchte.

Der Code sieht folgendermaßen aus:

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner keyScan = new Scanner(System.in);
    System.out.print("Becher oder Biscuit: ");
    String typ = keyScan.nextLine();
    System.out.print("Anzahl Kugeln: ");
    int kugen = keyScan.nextInt();

    // TODO: Preis berechnen und in der Variablen preis speichern.
    double preis = 0.0;
    System.out.println("Preis: " + preis);
    keyScan.close();
  }
}

...zur Frage

String aus einem IF Befehl bekommen in Java?

if (passwort.equals("Bsp1")) {
    String var = "AB";
} else {
    if (passwort.equals("Bsp2")) {
        String var = "CD";
}

system.out.print (var);

Je nachdem welches Passwort eingegeben wird, verändert sich der String var.

Wie bekommen ich aber den String aus dem IF Befehl. Die Variable existiert nur im IF Befehl.

Oder wie könnte ich das anders lösen?

...zur Frage

Java Strings in ein Array?

Ich habe einen Code geschrieben und möchte das dieser 3mal Eingaben braucht und erst dann ausführt. Hier ist der Code import java.util.Scanner;

public class Personenverwaltung {

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    for (int i = 0; i < 3; i++){
    System.out.println("Bitte ihren Vornamen eingeben");
    String name;
    name = scanner.nextLine();
    System.out.println("Bitte ihren Nachnamen eingeben");
    String nachname;
    nachname = scanner.nextLine();
    System.out.println("Bitte Alter eingeben");
    String alter;
    alter = scanner.nextLine();
    System.out.println("Bitte Wohnort eingeben");
    String wohnort;
    wohnort = scanner.nextLine();
    String[] datenArray = new String[] { name, nachname, alter, wohnort};
    Person test = new Person();
    test.setName(name);
    test.setNachname(nachname);
    test.setAlter(Integer.parseInt(alter));
    test.setWohnort(wohnort);

    System.out.println("Name: " + test.getName());
    System.out.println("Nachname: " + test.getNachname());
    System.out.println("Alter: " + test.getAlter());
    System.out.println("Wohnort: " + test.getWohnort());
    }
    scanner.close();
}

}

und die personen klasse

public class Person {

private String name;
private int alter;
private String wohnort;
private String nachname;

public String getName() {
    return name;
}

public void setName(String name) {
    this.name = name;
}

public int getAlter() {
    return alter;
}

public void setAlter(int alter) {
    this.alter = alter;
}

public String getWohnort() {
    return wohnort;
}

public void setWohnort(String wohnort) {
    this.wohnort = wohnort;
}

public String getNachname() {
    return nachname;
}

public void setNachname(String nachname) {
    this.nachname = nachname;
}

}

...zur Frage

Unterschiede String, System.out.print und System.out.prinln?

Hey,

Was genau sind die Unterschiede zwischen diesen drei Datentypen(?), im Hinblick auf Java ?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen