Habe ich diese Bubblesort Aufgabe richtig verstanden?

Hey,

Ich habe eine Aufgabe zu Bubblesort - natürlich möchte ich nicht das ihr meine Hausaufgaben erledigt, jedoch sitze ich im Moment fest, da ich etwas verwirrt bin und habe eine Frage dazu.

Also hier soll man ja eine Handsimulation durchführen und so wie ich das verstanden habe, geht Bubblesort die Schleife durch und "blubbert" dann sozusagen das größte Element nach oben. Also müsste hier erst 43 "hochblubbern" und dann 21. Danach sollte es eigentlich bereits sortiert sein.

Ich dachte meine Handsimulation ist so richtig, aber was mich verwirrt ist, dass dort nachdem es eigentlich (?) fertig sein sollte noch so viel Platz ist? Auch verstehe ich nicht ganz was ich bei Swap Nummer schreiben soll. Was bedeutet Swap Nummer?

Könnte mir jemand einen Tipp geben? Vielen Dank!

Bild zum Beitrag

1 Antwort

ultrarunner

Nutzer, der sehr aktiv auf gutefrage ist

im Thema Informatik

18.11.2023, 15:00

Das steht ja sogar dort, dass es mehr Zeilen als nötig gibt und du die leeren alle mit demselben Inhalt (jenem nach dem letzten Austausch) füllen sollst.

"Swap Nr." ist die Nummer des jeweiligen Austauschvorganges - damit man am Schluss sieht, wie oft zwei Elemente getauscht werden mussten.

Ich verstehe nicht, wie der Algorithmus funktionieren soll??

Wieso wird i zu j umbenannt?

Was heißt solange j>0 und sortiert[j-1] > buecher i? Wieso das j-1 dort?

Wieso j= j-1 und was passiert bei sortiert[j]= buecher[i]

Der Algorithmus ist ein Sortier Algorithmus Insertion Sort

Bitte um Hilfee

...zur Frage

Wie funktioniert der bubble sort Algorithmus?

Kann jemand mal erklären wie bubble sort funktioniert? Warum gibt es ihn wenn er doch uneffektiv ist?

...zur Frage

wann ist quicksort langsamer als bubblesort - Beispiel?

hey ich möchte gerne mal ein Zahlenfolge-Beispiel sehen, wo man das genau sieht. habe schon viele zahlenfolgen gemacht wo die Liste bereits aufsteigend sortiert ist und wo das element das pivotelement ist ;D

Danke im voraus

...zur Frage

Matlab for-Schleife (Aufgabe)?

Hallo,

ich bearbeite gerade die beiden Aufgaben und komm irgenwie nicht weiter. Ich bin eine absolute Anfängerin in Matlab und weiß nicht, wie ich das lösen soll.

Die Theorie habe ich bereits erlang, aber wie soll ich bei Aufgabe a) mit einer for schleife jedes Element einzeln quatrieren?

Ich hätte gedacht, vielleicht mit sqrt(linear) oder der power Funktion....aber da ich ja Elementweise quatrieren will fällt sqrt weg....in Kombination mit der for schleife fällt mir irgenwie nichts ein, vielleicht hat jemand eine Idee.

a) Der Vektor S3 ist der Vektor linear und wird elementweise quadriert. Nutzen Sie die for-Schleife, in der Sie jedes Element aus linear einzeln quadrieren.

B)Es soll die Summe der Vektorelemente in S3 mit Hilfe noch einer for-Schleife berechnet werden, speichern Sie dsfür die sich ergebene Summe in der Variablen sumQuadrat und geben Sie sie auf dem Bildschirm aus. (Es darf hier keine Matlab Funktion sum() genutzt werden.)

...zur Frage

Dijkstra: Aufgabe richtig verstanden?

Ich sitze gerade an einer Aufgabe und bin total verwirrt was überhaupt die Aufgabe ist: Hier ist die Aufgabe

So wie ich das verstanden habe, soll ich die größte Kante im günstigsten Pfad finden. Ist das richtig? Wenn ich mir die Musterlösung anschaue scheint es, dass nach der kleinsten Kante im teuersten Pfad gefragt wird. Ich bin verwirrt und würde mich über Aufklärung sehr freuen

Gruß

...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

Woran erkennt man welches Element es ist?

Hey, Ich habe letzte Woche eine Chemie Arbeit geschrieben und habe in der folgenden Aufgabe überhaupt nicht verstanden wie man das Element bestimmt.
Kann mir vielleicht jemand erklären wie man erkennt welches Element das ist?

Lg und danke im Voraus 💖

...zur Frage

Sortieralgorithmus selection sort?

Hey, ich soll ein zweiseitiges Handout zu den Sortieralgorithmus selection sort erstellen, wobei ich

auf die grundlegende Vorgehensweise dieses Algorithmus eingehen soll
und ich brauche die Java- Methode zur Implementierung, wobei man davon ausgehen soll, dass ein Array von int- Werten zu sortieren ist.

Dazu wurde uns auch Material gegeben, welches ich als Foto anhängen werde.

Ich freue mich auf Rückmeldungen!

...zur Frage

Bubblesort mehrdimensionales Double Array?

Hallo alle zusammen :) Ich bin gerade ein bisschen am rumprobieren. Meine Aufgabe ist es ein mehrdimensionales Double Array zu implementieren welches mit Bubblesort /Insertionsort oder Selectionsort sortiert wird, sodass ich danach noch eine doppelte Median-Berechnung implementieren kann. Ich weiß wie Bubblesort bei Integern funktioniert, nur mir werden Compilerfehler angezeigt, weil ein Double nicht zum Int gecastet werden kann. Nur ich arbeite doch schon von Anfang an mit Double-Werten. Muss ich die Double Werte erst zu Integern casten um Bubblesort anzuwenden? Ich stehe vollkommen auf dem Schlauch und weiß nicht weiter. Ich habe mir so viele Java-Videos angeguckt und kenne die Theorie, nur das anwenden im Programmcode fällt mir sehr schwer. Ich studiere Informatik und muss jede Woche Hausaufgaben lösen. Nur die Hausaufgaben entsprechen nicht den Vorlesungsinhalten und wir sollen uns das Programmieren komplett selbst aneignen. Wir haben bis jetzt nie gesehen wie ein Programm implementiert wird, nur die Theorie dahinter gelernt.

Ich hoffe mir kann jemand helfen. Ich möchte es auch alleine schaffen, schließlich hilft mir in der Klausur auch keiner, aber ich weiß nicht was ich noch machen soll. Ohne Vorwissen ist es wirklich schwer ein Programm zu implementieren, auch wenn man die Theorie dahinter kennt. Ich bin auch erst seit 3 Wochen am studieren und ich weiß, dass das eigentlich zu den Basics gehört :(

Bis jetzt habe ich lediglich das. (Klammern habe ich nicht alle mit eingefügt, aber an fehlenden Klammern liegt es auch nicht)

public static void main(String[] args) {
		double[][] array = { { 1.0, 2.1, 3.0 }, { 2.0, 3.1, 1.0 } };

public static double medianInception(double[][] a) {
		boolean swapped;
		do {
			swapped = false;
			for (double i = 1; i < a.length; i++)
				if (i[c - 1] > i[c]) {
					double swap = i[c];
					i[c] = i[c - 1];
					i[c - 1] = swap;
					swapped = true;
				}
		} while (swapped);

...zur Frage

Warum hat insertionsort keine lineare Laufzeit und eine Laufzeit von n*logn?

Dieser Algorithmus läuft ja immer linear, warum insertionsort nicht, der ja auch eigentlich nur Vergleiche vollzieht?:

Lösung n-1 vergleiche überall,

...zur Frage

Quicksort Algorithmus, Hilfe?

Irgendwie machen das alle anders. An meiner Uni wird das so gemacht:

Ich verstehe das nicht. Wenn die Zeiger übereinander laufen, dann kommt bei mir eine andere Zahlenfolge raus, als auf dem Bild. Außerdem weiß ich nicht, wie das Pivot in der Mitte platziert wurde.

Kann mir jemand bitte Schritt für Schritt erklären, wie hier gearbeitet wurde? Ich wäre so dankbar.

...zur Frage

Lösungen vom green line workbook 3 Seite 43 Nummer 7?

Könnte mor jemand die Lösungen für diese Aufgabe aus dem green lin workook 3 schreibenich benötige nummer 7 von seite 43?

...zur Frage

O-Notation in der Mathematik?

Hallo, ich hab die O-Notation schon so mehr oder weniger verstanden, also dass es um den Zeit/Platzverbrauch von Algorithmen geht und bei O(n^3) der Zeit/Platzverbrauch immer hoch drei dem Eingegebenen entspricht.

Was ich aber nicht verstehe, wie man das bei mathematischen Ausdrücken zeigen soll. Z.B.:

Was ich mir vorstellen könnte wäre, dass n die Eingabe entspricht und der Funktionswert der dann rauskommt gleich der Eingabe hoch vier entsprechen muss (ist hier ja aber nicht der Fall).

...zur Frage

Java: Könnt ihr mir bitte die Lösung zu dieser Fibonacci-Aufgabe geben?

  public static int fibon(int length) {
    List<Integer> list = new ArrayList<>();
    int[] arr = new int[46];

    return 0;
  }
}

Plätze belegen mit Bereichsüberprüfung
Schleife von dritten Element aus bis zum letzten Element

0 1 1 2 3 .. Fibonacci

|_|_|_|_|_|

Ich verstehe es nicht ganz. Vor allem die Bereichsüberprüfung. Wie soll ich außerdem die Schleife machen bzw. mit int x oder was?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen