Bubblesort Algorhitmus?

Könnt ihr mir sagen wo hier der Fehler liegt und wie das wiederhole gemeint ist? Also ob man es einfach an die Stelle schreiben müsste.

Bild zum Beitrag

1 Antwort

regex9

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren, Informatik

16.05.2021, 16:07

Eine Schleife fehlt. Aktuell würde dein Algorithmus nur einmal durch die Liste laufen. Nach einem Durchlauf sind aber alle Elemente in den meisten Fällen noch lange nicht sortiert.

Hier kannst du dir passende Algorithmen für den Bubblesort noch einmal anschauen: https://de.wikipedia.org/wiki/Bubblesort#Algorithmus.

Ähnliche Beiträge

PHP array mit bubblesort sortieren?

Ich habe dieses array ($numbers) mit 20 Stellen und Zufallszahlen zwischen -100 und 100 erstellt.

for($i = 0; $i < 20; $i++)
{
	$num = mt_rand(-100,100);
	$numbers[$i] = $num;
}

Kann mir jemand die Codesequenz schreiben, wie man dieses array nun mit bubblesort von klein nach groß sortiert und dann sortiert ausgibt?

...zum Beitrag

Die Funktion soll sich nach Beendigung der Rekursion wiederholen?

Ich versuche, Bubblesort in Haskell zu implementieren:

bsort:: (Ord a) => [a] -> [a]
bsort [] = []
bsort [x] = [x]
bsort (x:y:xs)
    | x <= y = x: bsort(y:xs)
    | x >= y = y: bsort(x:xs)

Nachdem die Funktion ausgeführt wurde, wird der gesamte Vorgang nicht noch einmal wiederholt, so dass die Liste nicht vollständig sortiert ist. Wie kann ich der Funktion sagen, dass sie sich wiederholen soll, bis die Liste vollständig sortiert ist?

Wenn ich zum Beispiel eintippe: bsort [1,5,2,4] erhalte ich [1,2,4,5]

aber wenn ich eintippe: bsort [9,6,1,5,2,4] erhalte ich [6,1,5,2,4,9], wie sage ich, dass der Prozess mit [6,1,5,2,4,9] wiederholt werden soll?

...zum Beitrag

Schuljahr wiederholen?

Hallo

Ich muss warscheinlich bald in eine Klinik gehen, da ich in die magersucht geraten bin. Werde dort warscheinlich auch eine Zeit lang bleiben müssen und wollte jetzt wissen, ob ich die Klasse dann wiederholen müsste…

Ich hab meine ganzen Freunde dort und möchte sie nicht verlieren

Bitte nur ernst gemeinte antworten bin bei dem Thema sehr sensibel

...zum Beitrag

Java code zum Zahlenreihe sortieren funktioniert nicht?

Der Code soll eine Zahlenreihe Sortierern, die ausgabe wiederholt aber nur das erste Maximum der Zahlenreihe, obwohl die stelle dieses sich in lmax gemerk wurde und stelle lmax in der reihe auf -1 gesetz werden sollte, wo liegt mein Fehler?

...zum Beitrag

sleep()-Funktion in c++ funktioniert nicht?

Ich habe gerade ein Programm geschrieben, dass an einer Stelle 3 Sekunden warten soll. Auf Google stand, dass das mit der sleep()-Funktion funktioniert. Aber wenn ich die Eingebe kommt immer der Fehler "dieser Bezeichner ist nicht definiert". Groß- und Kleinschreibung habe ich schon ausprobiert. Funktioniert trotzdem nicht. Weiß jemand woran das liegt?

...zum Beitrag

Was genau heißt nun iterativ?

Moin Leute, blöde Frage ich weiss aber ich bin mir echt grad nicht sicher was iterativ genau bedeutet hat xD. Ich meine immer in der Schule gehört zu haben, dass iterativ das Gegenteil von rekursiv bedeutet (also explizit). Aber andererseits bedeutet iterativ auch so was ähnliches wie "mehrfaches Wiederholen", und jetzt bin ich mir etwas unsicher, was genau gemeint ist, hier meine Aufgabe:

In diesem Fall ist mit iterativ doch hoffentlich "rekursiv" gemeint, oder?

...zum Beitrag

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);

...zum Beitrag

An welchen Stellen ist die Bibel falsch?

Ich habe noch keine Fehler entdeckt.

...zum Beitrag

Access, Sql was ist daran falsch?

Ich kann es nicht ausführen wegen „Datentypenkonflikt in Kriterienausdruck“ weiß aber nicht wo der Fehler liegt? Access ist ja etwas anders als wenn ich es über Phpmyadmin etc machen würde

...zum Beitrag

Programmieraufgabe: Taschenrechner in C funktioniert nicht /?

Hey, als Übung zur Switch-Verzweigung habe ich einen Taschenrechner programmiert, aber er funktioniert nicht(

Es wird der Schritt mit der Rechenoperation weggelassen und 0 zurückggegeben. Worin liegt der Fehler?

...zum Beitrag

wie viel Schulstunden darf man fehlen

Ne Freundin hat mich grade gefragt wie viel Entschuldigte fehlstunden man fehlen kann in der 9 Klasse weil sie sehr oft im km liegt und Angst hat Die Klasse zu wiederholen

...zum Beitrag

Brüche programmieren im Informatik-Unterricht?

Hallo!

Ich habe ein Schulprojekt, wo wir ein Programm erstellen sollen, welches Brüche berechnet (gemischten Bruch, etc.) und addiert/subtrahiert/.. . Jedoch habe ich überhaupt keine Ahnung von dem Thema und bin verzweifelt, weil ich nicht weiß was ich zu tun habe. Ich weiß nicht welche Infos man noch brauch, um mir zu helfen, aber wenn ihr mir helfen könnt und was wissen müsst, fragt nach und ich beantworte es. Vielleicht kann mir jemand auch noch eine andere Seite sagen, auf der ich diese Frage stellen kann, wo es speziell um Informatik geht. Und bitte ernst gemeinte Hilfe, keine besser Wisser Sprüche.

...zum Beitrag

Signifikante stellen der Gaskonstante R?

Wenn R = N * k mit

N = 6,022 140 76 * 10^23 mol^-1

(9 signifikante Stellen)

k = 1,380 649 * 10^-23 J/K

(7 signifikante Stellen)

Dann müsste doch das Ergebnis deren Multiplikation auf die gleiche Anzahl signifikanter Stellen gerundet werden, wie sie die ungenaueste Zahl in der Rechnung hat, also 7 signifikante stellen.

Doch in der Lösung steht, dass R exakt bekannt mit 15 signifikanten Stellen ist.

Wo liegt mein Fehler?

...zum Beitrag

Voran liegt der Fehler?

Das Buch rechts sagt wie ich eine Datei mit Compiler gcc kompiliere. Ich habe die Datei in cmd gemacht sagt CMD gcc ist

...zum Beitrag

Was möchtest Du wissen?

Deine Frage stellen