H #04 #03 #02 #01 Gehe zum Anfang Bubble-SortIn mehreren Durchgängen steigt das jeweils größte Element durch fortgesetztes Tauschen mit dem Nachfolger.

Slides:

Advertisements

Ähnliche Präsentationen

Algorithmen und Datenstrukturen

Advertisements

Algorithmen und Datenstrukturen

Sortieren Anwendungsbeispiele Kriterien Schnelles Suchen

Superabsorber Nicola Heer Superabsorber Nicola Heer.

Auswahl-Sort Sortieren in mehreren Durchgängen. In jedem Durchgang wird das größte Element bestimmt und mit dem letzten Element der nichtsortierten Elemente.

Der B-Baum Richard Göbel.

Schutzvermerk nach DIN 34 beachten Netzwerk Passiver Teilnehmer.

(kleine!) Java Einführung Mittwoch, Heute Ziel: erstes Java-Programm erstellen Von der Aufgabenstellung bis zur Lösung Grundlagen Einfache.

Klicke Dich mit der linken Maustaste durch das Übungsprogramm!

Klicke Dich mit der linken Maustaste durch das Übungsprogramm!

Sortierverfahren Richard Göbel.

Sortierverfahren Richard Göbel.

18 Dezember 2003 Physik I, WS 03/04, Prof. W. de Boer 1 1 Vorlesung 20: Roter Faden: Heute: Schwingungen mit Dämpfung Versuche: Computersimulation.

WS 03/04 Algorithmentheorie 03 - Randomisierung Prof. Dr. S. Albers Prof. Dr. Th. Ottmann.

Vorlesung Informatik 2 Algorithmen und Datenstrukturen (23 – Sortieren vorsortierter Daten) Prof. Th. Ottmann.

Vorlesung Informatik 2 Algorithmen und Datenstrukturen (08 - Einfache Sortierverfahren) Prof. Th. Ottmann.

Informatik II, SS 2008 Algorithmen und Datenstrukturen Vorlesung 9 Prof. Dr. Thomas Ottmann Algorithmen & Datenstrukturen, Institut für Informatik Fakultät.

Vorlesung Informatik 2 Algorithmen und Datenstrukturen 09 - Weitere Sortierverfahren Heapsort-Nachtrag Prof. Th. Ottmann.

Sortierverfahren Susanne Freitag.

Reguläre Sprachen Karin Haenelt.

© Karin Haenelt 2006, Äquivalenzen Reg.Ausdrücke, Reg.Sprachen, EA ( ) 1 Reguläre Sprachen Karin Haenelt.

Externe Datenstruktur lineare Liste

Der magnetische Kreis Vergleich der Eigenschaften des magnetischen und des elektrischen Kreises Gehen Sie jeweils erst einen Schritt weiter, wenn Sie eine.

Bubbelsort und Quicksort Vortrag von Rolf Heitzenröder

Dr. Gerd Gräber Sts- Heppenheim

Arbeiten im Content Management System (CMS) Komplette Web- Seite mit Bildern und Dokumenten.

Ideen der Informatik Suchen und Sortieren [Ordnung muss sein…]

Übungsaufgabe 1 (Teil A)

Schwimmen Sie sich fit. Auch an den Feiertagen. Die Hallenbäder Loreto und Herti sind am Bettag, 18. September, für Sie offen. Von 9 bis 17 Uhr.

AfA – Wechsel Retrograde Ermittlung der Anschaffungskosten

4 Sortierverfahren 4.1 Einführung 4.2 Naive Sortierverfahren

Computational Thinking Suchen und Sortieren [Ordnung muss sein…]

Lettisch –Tschechisch Comenius PROJEKT

1. Die rekursive Datenstruktur Liste 1.1 Warteschlange (Queue)

Exponentialgleichungen

Wird ganz am Anfang der HTML-Datei geschrieben Doctype html public bedeutet, dass man sich auf die Öffentlichkeit der html-dtd bezieht Html ist die meist.

Eine gute Flasche Wein Von K.M. Kurt fuhr gerade von einer beruflichen Reise in Arizona nachhause, als er einen alten Navajo Indianer am Straßenrand gehen.

Regelfragen für Schiedsrichter-Anwärter

Regel - 05 der schiedsrichter

Regelfragen für Schiedsrichter-Anwärter

Finanzreferent Mag. Dr. Johann Mayr Wachstumsraten Bruttoinlandsprodukt, Bundesertragsanteile, Landestransfers Seite 1.

Jamshid Azizi: Folie Isomorphietest Jamshid Azizi

Anforderungen und Inhalte

Übergang in die Schule der Sekundarstufe I

II. WIE DIE NOTEN HEISSEN

Studentisches Seminar

Die Sternenuhr Wir entdecken die Wissenschaften LTAM Steffen M. 2003/04 Kneip R.

SchreibstrategienSchreibstrategien AP Examen und überhaupt.

2. MKT – Die verbale Selbstinstruktion Mi

Programmieren in C Sortieren, Suchen

Foto: Stephan Marti - FinanzblogFinanzblog Fernwärme.

Ordnen von Zahlen: – Zählen und Ordnen–

Ich lerne Schritt für Schritt: mit organischen Molekülen!

Die zehnte Klassenstufe am Freiherr-vom-Stein Gymnasium.

Selection-Sort Insertion-Sort Bubble-Sort.

„Wir fahren heut‘ nach Hachen“ Jan Klenke Hachen,

Staudinger Wer bin ich?. Staudinger Wer bin ich? Technische Hinweise Nutzen: Anklicken eines Puzzlesteins  Entfernen Klick neben das Puzzlefeld  nächste.

Installation, Konfiguration, Online stellen, Zugriff © by Lars Koschinski 2003.

Das Kind und seine Kompetenzen im Mittelpunkt - Rückblick der Entwicklungs- und Bildungsangebote – Am Tag vor Maria Lichtmess gehen wir.

JavaScript Geschichte : Netscape entwickelt LiveScript (Syntax angelehnt an Java) - Umbenennung von Live Script in JavaScript - Mircrosoft.

Richtig Turnen in 31 Schritten

Übungen Ziele Struktur Besonderheiten Trainer Aspekte Methodische Aspekte ABC´s Quellen Übertrag Workshop.

Sortierverfahren Mit VB 2010 express edition JBS Tr, info Q1.

Übung „Aquarium“. Ablauf Übung Aquarium Sie finden sich in 6 Gruppen zusammen pro Gruppe wird eine freiwillige Person ausgewählt die freiwillige Person.

Bubblesort. Inhaltsverzeichnis Allgemeines Aufbau Prinzip Beispiel.

Was! Und das soll ich essen? Anleitung 2 Vom Steinsalz zum Kochsalz Nutze die Trennverfahren -Teilchenebene-

Suchen und Sortieren.

Sortieren interaktiv.

Sortieren interaktiv.

2. Die rekursive Datenstruktur Baum 2.1 Von der Liste zum Baum

Präsentation transkript:

H #04 #03 #02 #01 Gehe zum Anfang Bubble-SortIn mehreren Durchgängen steigt das jeweils größte Element durch fortgesetztes Tauschen mit dem Nachfolger nach oben. Zum Tauschen steht ein Hilfsfeld bereit. Man demonstriere den Sortiervorgang und notiere die Anzahl der Vergleiche

// Ordne #1 und #2. da inh( #1) nicht > inh( #2), gehe weiter Befehlsfolge, nur Anweisungen: Der nächste Schritt: gehe zum Anfang H #4 #3 #2 4 #1 2 Vergleiche: Vokabular tausche (#i,#k) inh( #n) >inh( #k) gehe zum Anfang gehe weiter am Ende Bedingungssatz da ( ),

//Vergleiche #2 und #3. da inh(#2) > inh(#3) bzw. 4>3, tausche(#2,#3) und gehe weiter Befehlsfolge, nur Anweisungen: Der nächste Schritt: 1) Gehe zum Anfang 2) da inh( #1) nicht > inh( #2), gehe weiter Vokabular tausche (#i,#k) inh( #n) >inh( #k) gehe zum Anfang gehe weiter am Ende Bedingungssatz da ( ), H #4 #3 #2 4 #1 2 Vergleiche: 1 1 3

Tauschvorgang #3 (I) nach #2 Befehlsfolge, nur Anweisungen: Der nächste Schritt: 1) Gehe zum Anfang 2) da inh( #1) nicht > inh( #2), gehe weiter 3) da inh(#2) > inh(#3) bzw. 4>3, tausche(#2,#3) und gehe weiter H #4 #3 #2 L L #1 E Vergleiche: 2 D I Vokabular tausche (#i,#k) inh( #n) >inh( #k) geheZumAnfang gehe weiter am Ende Bedingungssatz da ( ),

Tauschvorgang Hilfsfeld nach #3 Befehlsfolge, nur Anweisungen: Der nächste Schritt: geheZumAnfang Vergleiche #1 und #2. geheWeiter Vergleiche #2 und #3. -> Tausche H L #4 #3 #2 I #1 E Vergleiche: 1 D I Vokabular tausche (#i,#k) inh( #n) >inh( #k) geheZumAnfang gehe weiter am Ende Bedingungssatz da ( ),

Gehe weiter Befehlsfolge, nur Anweisungen: Der nächste Schritt: geheZumAnfang Vergleiche #1 und #2. geheWeiter Vergleiche #2 und #3. Tausche H L #4 #3 #2 L #1 E Vergleiche: 2 D I Vokabular tausche (#i,#k) inh( #n) >inh( #k) geheZumAnfang gehe weiter am Ende Bedingungssatz da ( ),

Vergleiche #3 und #4 Da L > D, tausche Befehlsfolge, nur Anweisungen: Der nächste Schritt: geheZumAnfang Vergleiche #1 und #2. geheWeiter Vergleiche #2 und #3. Tausche gehe weiter Vokabular Anweisungen tausche #i,#k vergleiche #n und #k geheZumAnfang geheWeiter Bedingungssatz da ( ), H L #4 #3 #2 L #1 E Vergleiche: 2 D I

Gehe weiter Befehlsfolge, nur Anweisungen: Der nächste Schritt: geheZumAnfang Vergleiche #1 und #2. geheWeiterVergleiche #2 und #3. Tausche und -> gehe weiter Vergleiche #3 und #4 Da L > D, tausche H L #4 #3 #2 D #1 E Vergleiche: 3 L I Vokabular tausche (#i,#k) inh( #n) >inh( #k) geheZumAnfang gehe weiter am Ende Bedingungssatz da ( ),

Bubblesort, formale Beschreibung

Bubblesort, Aufwand