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

Slides:



Advertisements
Ähnliche Präsentationen
Algorithmen und Datenstrukturen
Advertisements

Algorithmen und Datenstrukturen
Sortieren Anwendungsbeispiele Kriterien Schnelles Suchen
Kap. 7 Sortierverfahren Kap. 7.0 Darstellung, Vorüberlegungen
Superabsorber Nicola Heer Superabsorber Nicola Heer.
GIN2 – 2. Vorlesung, SS04 Prof. Dr. Wolfram Conen
Der B-Baum Richard Göbel.
Schutzvermerk nach DIN 34 beachten Netzwerk Passiver Teilnehmer.
Präsentation: Diaschau mit Musik Ruedi Knupp.
Gebührenverwaltung mit SOS 5.0 Michael Moritz, SOS- / ZUL-Nutzertagung Nix mehr für umsonst: Gebührenverwaltung mit SOS – 16:30.
5. Sortier-Algorithmen Vorbemerkungen:
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.
Sortieren vorsortierter Daten
Vorlesung Informatik 2 Algorithmen und Datenstrukturen 09 - Weitere Sortierverfahren Heapsort-Nachtrag Prof. Th. Ottmann.
Reguläre Sprachen Karin Haenelt.
© Karin Haenelt 2006, Äquivalenzen Reg.Ausdrücke, Reg.Sprachen, EA ( ) 1 Reguläre Sprachen Karin Haenelt.
Das SWAP-Geschäft SWAP-Geschäft Bank 1 Bank 2 Exporteur (heute)
Tausch der Fristigkeiten
Mathematisch-Naturwissenschaftliche Gymnasien
Protokoll vom Agenda 1.) Lesetag ( ) 2.) Auswertung Praktikumsmesse 1. Erfahrungen 2. Ideen - Katalog 3.) Ergebnisse fällt aus!! (verschoben.
Vortrag: Ingo Gensch, Mathias Reich am:
Ergebnisse der Makrozoobenthos-Beprobung März 2007 Vergleich detaillierter Nachweisverfahren nach BWK-Merkblatt 3 für das Morsbacheinzugsgebiet Wuppertal,
Kurzpräsentation zum Seminarprojekt Korpuslinguistik Name WS 2009/10.
Grundschutztools
Übersicht Das Berufspraktikum und die Berufsinformationsbörse
Das Persönliche Beratungsgespräch: Face – to – Face Einzelberatung
24 Regeln von Männern für Frauen
Muster zum Erstellen einer Abfrage mit der interaktiven Datenbank
Weihnachten in der Ferne! … aber bei Freunden Österreich Kaprun –
Wir über uns: Unser Team besteht aus 2 Mitgliedern: Christian Brunner
Kapitel - Thema letzte Aktualisierung © Accor Hospitaliy Germany Notizen BLANKO 0 X – XXXXXXX XXXXXXXXXXXXXXXXXXX Anmerkung XXXXXXXX Headline.
4 Sortierverfahren 4.1 Einführung 4.2 Naive Sortierverfahren
Merge-Sort und Binäres Suchen /10D. Haehn Populäres algorithmisches Lösungsverfahren Populäres algorithmisches Lösungsverfahren Divide: Problem.
Computational Thinking Suchen und Sortieren [Ordnung muss sein…]
Lettisch –Tschechisch Comenius PROJEKT
1. Die rekursive Datenstruktur Liste 1.1 Warteschlange (Queue)
Exponentialgleichungen
Basisinformationstechnologie I
Rekursion Rekursive Funktionen, Korrektheit, Terminierung, Rekursion vs. Iteration, Sortieren.
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.
© Fraunhofer ISI AP 1: Projektfortschritt Fallstudien (ISI, ZIRN) Die soziale Dimension des Rebound- Effekts (REBOUND) Projekttreffen, ZEW,
Finanzreferent Mag. Dr. Johann Mayr Wachstumsraten Bruttoinlandsprodukt, Bundesertragsanteile, Landestransfers Seite 1.
Jamshid Azizi: Folie Isomorphietest Jamshid Azizi
Versuch einer Chronologie
Übergang in die Schule der Sekundarstufe I
Studentisches Seminar
Die Sternenuhr Wir entdecken die Wissenschaften LTAM Steffen M. 2003/04 Kneip R.
Saskia Hanf Helmholtz Zentrum München
Foto: Stephan Marti - FinanzblogFinanzblog Fernwärme.
Mit vielen bunten Farben
Proseminar: Technologien des Internets
Überlege dir bis Mitte Oktober einen Betrieb
Selection-Sort Insertion-Sort Bubble-Sort.
.. ß 01 Es war ein tolles Fest.
Staudinger Wer bin ich?. Staudinger Wer bin ich? Technische Hinweise Nutzen: Anklicken eines Puzzlesteins  Entfernen Klick neben das Puzzlefeld  nächste.
Sichtbarkeit von Religion, Karlsruhe, 23. Oktober 2013, © H.R.Hiegel 01 Danke für die Initiative und die Einladung. Ich werde versuchen, 5 Punkte zu unterbreiten.
(C) R.SIE Der Elektromotor S N
Sortierverfahren Mit VB 2010 express edition JBS Tr, info Q1.
ABC-Analyse Mit Hilfe der ABC- Analyse werden die bedeutendsten Verschwendungsursachen mit den möglichen Folgen in Verbindung gebracht und priorisiert.
Suchen und Sortieren.
Schritt für Schritt von Susanne Kasper
Sortieren interaktiv.
Sortieren interaktiv.
das Routing Information Protocol
2. Die rekursive Datenstruktur Baum 2.1 Von der Liste zum Baum
 Präsentation transkript:

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

#04 #03 #02 # größtes auswählen und Tauschen Vokabular tausche #i -> #h kopiere Inhalt von #i ->h vergleiche Inhalt von n und k Gehe zum Anfang Gehe weiter Bedingungssatz ( ) Der nächste Schritt: H Protokoll Gehe zum Anfang -kopiere Inhalt von #01->h 6

#04 #03 #02 # größtes auswählen und Tauschen Vokabular tausche #i -> #h kopiere Inhalt von #i ->h vergleiche Inhalt von n und k Gehe zum Anfang Gehe weiter Bedingungssatz ( ) Der nächste Schritt: H Protokoll Gehe zum Anfang kopiere Inhalt von #01->h -Gehe weiter -Vergleiche #2 mit h -Da Inhalt #02 < als h ist Gehe weiter 6

#04 #03 #02 # größtes auswählen und Tauschen Vokabular tausche #i -> #h kopiere Inhalt von #i ->h vergleiche Inhalt von n und k Gehe zum Anfang Gehe weiter Bedingungssatz ( ) Der nächste Schritt: H Protokoll -Gehe weiter -Vergleiche #03 mit h -Da Inhalt #03 < als h ist Gehe weiter 6 Gehe zum Anfang kopiere Inhalt von #01->h Gehe weiter Vergleiche #2 mit h Da Inhalt #02 < als h ist Gehe weiter

#04 #03 #02 # größtes auswählen und Tauschen Vokabular tausche #i -> #h kopiere Inhalt von #i ->h vergleiche Inhalt von n und k Gehe zum Anfang Gehe weiter Bedingungssatz ( ) Der nächste Schritt: H Protokoll -Vergleiche #04 mit h -Da Inhalt #04 < als h ist Gehe weiter 6 Gehe zum Anfang kopiere Inhalt von #01->h Gehe weiter Vergleiche #2 mit h Da Inhalt #02 < als h ist Gehe weiter Vergleiche #03 mit h Da Inhalt #03 < als h ist Gehe weiter

#04 #03 #02 # größtes auswählen und Tauschen Vokabular tausche #i -> #h kopiere Inhalt von #i ->h vergleiche Inhalt von n und k Gehe zum Anfang Gehe weiter Bedingungssatz ( ) Der nächste Schritt: H Protokoll 6 Gehe zum Anfang kopiere Inhalt von #01->h Gehe weiter Vergleiche #2 mit h Da Inhalt #02 < als h ist Gehe weiter Vergleiche #03 mit h Da Inhalt #03 < als h ist Gehe weiter Vergleiche #04 mit h Da Inhalt #04 < als h ist Gehe weiter

Auswahlsort, formale Beschreibung

Auswahlsort, Aufwand (Anzahl der Vergleiche in Abhängigkeit von n)