Bubblesort Java?

In der 4. Zeile von meinem Struktogramm über Bubblesort steht:

Wiederhole bis Index> Länge des Arrays -1

Müsste das nicht < so aussehen. Der index war doch immer kleiner? Oder ist der ausnahmsweise bei Bubblesort IMMER größer?

1 Antwort

crimsonfire

29.04.2024, 20:57

nein da steht bis und nicht solange, also das ist ja somit eine negierung von einer while loop

```java

while (index < arr.length - 1) ...

```
die while loop ist ja solange bis
und deine condition is ja sozusagen die break condition

EinstNewt142

Fragesteller

29.04.2024, 21:02

Also schreibr man dann quasi immer index<array.lenght-1

Immer?

crimsonfire

30.04.2024, 19:44

@EinstNewt142

meistens, also je nachdem was du machst, man kann zB auch andersrum durchiterieren, also bei array.length - 1 anfangen bis man als letze iteration die 0 hat, je nachdem

Zurzeit nehmen wir das Thema "Sortieralgorithmen" in der Schule durch und wir sollten als Project den Bubblesort in Processing programmieren. Dafür haben wir von unserer Lehrerin eine Vorlage bekommen, aber ich verstehe kaum etwas. Großteil der Elemente im Code haben wir im Unterricht noch nicht durchgenommen, wodurch für mich noch sehr viele Fragen in der Luft stehen. Als Zusammenfassung was wir schon im Unterricht gemacht haben: Methoden zum Zeichnen, Syntax einer Zahlenschleife, Deklarieren und Initialisieren, Setup, Verschiedene Arten von Methoden (mit Rückgabewert/Übergabenparameter oder ohne Rückgabewert) und Arrays. Dazu noch habe ich die Hilfe if (a>b){ und das Drucken vom Text in ein definiertes Fenster. Ich hab bei den ersten zwei Anweisungen schon etwas reingeschrieben, aber ich bin mir unsicher, ob ich es richtig mache oder in die komplett falsche Richtung gehe. Über eine Lösung oder weitere Hilfestellung würde ich mich deswegen sehr freuen.

...zur Frage

Kann mir jemand helfen?

Ich soll ein Struktogramm für diese Aufgabenstellung erstellen: Erstellen Sie einen Algorithmus, der den Benutzer nach zwei Zahlen Z1 und Z2 fragt und der anschließend ausgibt, ob

• Z1 größer als Z1 ist, oder

• Z1 kleiner als Z2 ist, oder

• beide Zahlen gleich sind.

Mein Struktogramm sieht so aus:

Bei der Auswertung im Programm bekomme ich immer Fehler und ich weiß nicht was an meinem Struktogramm falsch ist:

...zur Frage

Java wo liegt der Fehler?

Hallo gutefrage-Community,

ich habe unten gezeigten Quellcode verfasst und dabei keinerlei Fehlermeldungen oder Exceptions erhalten. Am Ende kommt aber irgendwie trotzdem nicht heraus, was herauskommen soll.

Was ich erwarte:

Aus einem JTextField erhält man einen String "input" wie z.B. 2x+5=10x-3. Dieser wird zuerst beim "=" gesplittet. Daraus erhält man ein Array mit zwei Strings: 2x+5 und 10x-3. Diese beiden Arrays sollen nun an allen "+" und "-" gesplittet werden. Deshalb wird eine Schleife zweimal durchlaufen und dabei im ersten Durchlauf der erste und im zweiten Durchlauf der zweite String verarbeitet. Danach wird bei jeder Zahl mit "x" das "x" entfernt und ein boolean auf true gesetzt. Was am Ende herauskommen soll:

Drei Arrays (int num[], boolean isFactorOfVar[] und boolean isOnRightSide[]), die immer dem gleichen Index entsprechen, also: num[0] gehört zu isFactorOfVar[0] und zu isOnRightSide[0], num[1] gehört zu isFactorOfVar[1] und zu isOnRightSide[1] usw. Dabei soll num[] der Zahl entsprechen, isFactorOfVar, ob ein x am Ende entfernt wurde und isOnRightSide[], ob sich diese Zahl auf der rechten Seite des "=" befindet. Hier ist das am Anfangsbeispiel 2x+5=10x-3 gezeigt:

num[0] = 2; isFactorOfVar[0] = true; isOnRightSide[0] = true
num[1] = 5; isFactorOfVar[1] = false; isOnRightSide[1] = true
num[2] = 10; isFactorOfVar[2] = true; isOnRightSide[2] = false
num[3] = 3; isFactorOfVar[3] = false; isOnRightSide[3] = false

Was herauskommt:

num[0] = 2; isFactorOfVar[0] = true; isOnRightSide[0] = nicht angezeigt
Fehlermeldung

Mein Code:

Fehlermeldung:

...zur Frage

JAVA Quersumme?

Hallo,

ich möchte in meinem Quelltext für JAVA in der main-Methode diese Angaben machen:

a. Definiere eine Variable x und weise ihr den Wert 80611 zu

b. Berechne die Quersumme von x.

c. Falls die Quersumme größer als 2 ist, teile sie durch 2 und setze das Ergebnis als neues x.

d. Wiederhole b und c, bis die Quersumme nicht größer als 2 ist.

e. Gib die endgültige Quersumme aus

Ich bin in meinem Quelltext so weit gekommen:

Kann mir jemand zeigen, wie ich diese Angaben im Quelltext machen kann und wie es am Ende aussehen soll.

Ich danke Sie im Vorraus.

...zur Frage

ist das schwieriger code in Java?

bin mit listen und doppelten liste, stacks und queues fertig, polymorphie fange ich gerade an, wie viele tage brauche ich, um diesen code zu verstehen bzw. selbser zu implementieren

public class HashTable {
    public Object[] hashTable;
    private int numCollisions;


    public int getNumCollisions() {
        return numCollisions;
    }


    public HashTable(int size){
        hashTable = new Object[size];
        numCollisions = 0;
    }


    public void add(Object element){
        int elementIndex = getHashValue(element)%hashTable.length;
        int index = elementIndex;
        while (hashTable[index] != null){
            numCollisions++;
            index = (index + 1)%hashTable.length;
            if (index == elementIndex){
                System.out.println("Full");
                return;
            }
        }
        hashTable[index] = element;
    }


    private int getHashValue(Object element) {
        return element.hashCode();
    }


    public boolean contains(Object element){
        int elementIndex = getHashValue(element)%hashTable.length;
        int index = elementIndex;
        while (hashTable[index] != null){
            if (element.equals(hashTable[index])){
                return true;
            }
            index = (index + 1)%hashTable.length;
            if (index == elementIndex) {
                return false;
            }
        }
        return false;
    }


    public void print(){
        for (int i = 0; i < hashTable.length;i++){
            System.out.println(hashTable[i]);
        }
    }
}

...zur Frage

Woran erkennt man am Code, dass man in Java bei array den Index meint und nicht die Zahl der "Schublade"?

Zum Beispiel array[3]= 10

Woher weiß man jetzt, dass der Index 3 an der eigentlich 4. Stelle/Schublade gemeint ist?

Und nicht 3. Schublade mit dem index 2.

...zur Frage

Lenght in Java?

Lenght gibt doch immer die Anzahl an Werten aus, oder? Aber wir haben damals eine Aufgabe bearbeitet mit einem erzeugten Feld von 6 Elementen.

Bei der Schleife stehr dann

For(int i = 0: i<=5 ; i++)

Sollte es nicht kleiner gleich 6 sein? Weil wir haben ja 6 elemente

...zur Frage

Wie setzt ihr eure Klammern beim Programmieren?

Option 1:

int main() {
  printf("Hello World!");
}

Option 2:

int main()
{
  printf("Hello World!");
}

...zur Frage

Java Bubble Sort Algorithmus programmieren wer kann mir helfen (bitte keine Lösung schreiben sondern nur Tipps geben)?

Die Aufgabenstellung lautet:

"Damit Sie sehen wie nervig das Sortieren eines Arrays wirklich sein kann wenn man es selbst programmieren muss: implementieren Sie einen einfachen Sortieralgorithmus in einer Methode namens 'bubblesort'. Diese Methode erwartet einen Parameter 'x' wie in der letzten Aufgabe, und verfährt auch genauso mit ihm. Die Sortierung wird wie folgt durchgeführt: angefangen beim zweiten Array-Element (also mit Index 1) prüfen Sie für alle Elemente, ob sie kleiner sind als ihr Vorgänger, und vertauschen sie sofort falls ja. Dies wird so lange durchgeführt, bis bei einem kompletten Durchlauf durch das Array (beginnend bei Index 1) keine Vertauschung mehr vorgenommen werden muss, in diesem Fall ist das Array sortiert. Falls das Array 0 oder 1 Elemente hat muss nichts getan werden da solche Arrays bereits sortiert sind (warum?). Tipp: die perfekte Gelegenheit eine do/while-Schleife zu benutzen!"

Mit freundlichen Grüßen

...zur Frage

Java .txt Datei zu Array?

Angenommen man hat ein Text-Dokument (.txt) mit folgendem Aufbau:

Die erste Zeile besteht aus zwei Zahlen, die durch ein Leerzeichen getrennt sind
Die darauffolgenden Zeilen (angenommen es sind immer 3 Stück) bestehen aus Buchstaben auf die zwei Leerzeichen folgen oder aus einer Kombination aus Buchstabe und Zahl, worauf nur ein Leerzeichen folgt

Hier ein Beispiel zur Veranschaulichung:

4 9

A X2 a D

J d r2 L

U K q w

Wie ist es mit möglichst wenig code und nur essenziellen Importen möglich in Java diese Datei (text1.txt) so einzulesen, dass man am Ende einen Array erhält, der alle Elemente der Text-Datei enthält, die jeweils durch ein oder zwei Leerzeichen getrennt sind. Das Ganze sollte dann für diese Beispiel so aussehen (würde man den Array einfach manuell erstellen):

String[] Array = {4, 9, A, X2, a, D, J, d, r2, L, U, K, q, w}

...zur Frage

Aufgabe zu Arrays in Java? Wie komme ich weiter?

Guten Tag zusammen,

Die Aufgabe lautet wie folgt:

Einiges konnte ich schon umsetzen (s. unten). Ich nehme an ich benötige nun ein if-else-Statement, um die 0 noch aussortieren zu können.

Aber wie schaffe ich es, ein Array zu erstellen, dessen Länge ich noch nicht kenne?

Kann mir da jemand weiterhelfen?

Vielen Dank.

Output:

...zur Frage

Informatik Frage zu Arrays?

Programmiersprache: Java

Nehmen wir an, wir haben die zwei Variablen hier:

 QueueInhalt aktuellePosition = queueinhalte[0];
    QueueInhalt nextPosition = //...?

nextPosition soll quasi immer queueinhalte[index +1] sein. Wie kann man das programmieren?

...zur Frage

Strings in C?

Hallo,

Die Zeile: char *string = "Das mein String!"; ist ein Pointer der auf die Adresse des Index mit der Nummer null eines char arrays zeigt.

Ist an diesem Index Nummer 0 die gesamte Zeichenkette "Das mein String" gespeichert?

...zur Frage

EXCEl Formel Zeile markieren, wenn der wert größer ist?

Ich habe eine Tabelle und möchte das die Zeilen in J grün markiert werden, wenn in spalte I der wert größer ist, falls der wert in I kleiner ist, soll sie rot markiert werden.

Ich komme hier nicht weiter

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen