http://wiki.kgl-ratingen.de/api.php?action=feedcontributions&feedformat=atom&user=Norbert+Baumann 2026-04-14T13:25:24Z Benutzerbeiträge MediaWiki 1.25.2 http://wiki.kgl-ratingen.de/index.php?title=Bubblesort&diff=297 2015-12-01T07:21:23Z

<p>Norbert Baumann: ist ein Algorithmus, der vergleichsbasiert eine Liste von Elementen sortiert.</p> <hr /> <div>Bubblesort: Sortierverfahren<br /> <br /> Prinzip:<br /> - In Bubble-Phase wird die Liste von links nach rechts durchlaufen<br /> - In jedem Schritt wird das aktuelle Element mit dem Nachbarn verglichen<br /> - Falls die eines der beiden Elemente das Sortierkriterium verletzten, werden sie getauscht<br /> - Am Ende der Phase steht bei aufsteigender Sortierung das Größte und bei absteigender Sortierung das Kleinste Element am Ende</div>

Norbert Baumann http://wiki.kgl-ratingen.de/index.php?title=Benutzer:Norbert_Baumann&diff=25 2015-11-13T14:22:18Z

<p>Norbert Baumann: Die Seite wurde neu angelegt: „QUEUE Schlange; bei der Programmentwicklung benutzte abstrakte Datenstruktur. Eine Queue ist eine spezielle Form der linearen Liste, die Elemente nach dem Prin…“</p> <hr /> <div>QUEUE<br /> Schlange; bei der Programmentwicklung benutzte abstrakte Datenstruktur. Eine Queue ist eine spezielle Form der linearen Liste, die Elemente nach dem Prinzip „First-in-first-out” (Fifo) aufnimmt und abgibt. Auf ihr sind die beiden Funktionen enqueue(Datenelement) und dequeue() definiert. Die Funktion enqueue(Datenelement) stellt das neue, ihr übergebene Datenelement an das Ende der Schlange ein. Die Funktion dequeue() nimmt das erste Element aus der Schlange und gibt es als Rückgabewert zurück.<br /> <br /> Gegensatz: Stack.</div>

Norbert Baumann