Warum sind die elementaren Sortierverfahren so langsam?

DIPF | Leibniz-Institut für Bildungsforschung und Bildungsinformation

Inhalt

Literaturnachweis - Detailanzeige

Autor/in	Riemer, Wolfgang
Titel	Warum sind die elementaren Sortierverfahren so langsam?
Quelle	In: Praxis der Mathematik, 29 (1987) 4, S. 223-225Verfügbarkeit
Sprache	deutsch
Dokumenttyp	gedruckt; Zeitschriftenaufsatz
ISSN	0032-7042
Schlagwörter	Sachinformation; Informatik; Sortierverfahren
Abstract	Die ueblicherweise im Unterricht behandelten Sortierverfahren gehen nach der direkten Methode, dem Vergleich und wiederholten Vertauschen von benachbarten Daten vor. Die verschiedenen Stufen einiger elementarer Sortierverfahren werden hier nebeneinander aufgefuehrt. In diesem Aufsatz wird der Beweis erbracht, dass der Zeitaufwand quadratisch mit der Anzahl der zu sortierenden Daten waechst. Die Beweisidee wird am Beispiel der Zahlen 3, 1, 4, 2 erlaeutert und auf den allgemeinen Fall uebertragen.
Erfasst von	Hessisches Landesinstitut für Pädagogik, Wiesbaden
Update	1994_(CD)

Literaturbeschaffung und Bestandsnachweise in Bibliotheken prüfen

Standortgebundene Dienste:

Wählen Sie eine Institution, um dort die Verfügbarkeit zu prüfen:

bitte warten

Standortunabhängige Dienste

Trefferlisten Einstellungen

Dateien exportieren oder versenden

Markieren Sie in der Trefferlisteliste die Einträge, deren Nachweise Sie exportieren wollen. Im Bereich "Exportieren" wählen Sie in der Auswahlliste "System/Format wählen" eines der Exportformate bzw. -systeme. Wollen Sie die gewählten Nachweise direkt in Ihre Literaturverwaltung importieren, so wählen Sie das entsprechende System aus und drücken den Schalter "exportieren". Die weiteren Schritte sind abhängig von der installierten Software. Eine detaillierte Beschreibung finden Sie, zusammen mit den einzelnen Formatbeschreibungen auf unserer Hilfeseite.
Die Formate können Sie auf Ihrem Rechner als Textdatei abspeichern.
Alle Formate können zusätzlich auch als Datei an eine beliebige E-Mailadresse versendet werden. Gehen Sie vor wie beim normalen Export. Tragen Sie zusätzlich die E-Mailadresse ein und aktivieren Sie den Schalter "versenden". Der Versand der Datei erfolgt mit der passenden Dateiextension im Dateinamen. Achten Sie auf die korrekte Eingabe Ihrer Mailadresse, um den Verlust Ihrer Rechercheergebnisse zu vermeiden.
Das Fachportal Pädagogik unterstützt die Übernahme bibliografischer Daten in andere Systeme durch Einbettung so genannter COinS in den HTML-Quellcode. Sie erkennen die Möglichkeit der Übernahme durch eine Meldung Ihres Browsers.

Exportieren der Dateien:

System / Format wählen

Versenden der Dateien:

E-Mail-Adresse

Permalink als QR-Code

Permalink als QR-Code

Inhalt auf sozialen Plattformen teilen (nur vorhanden, wenn Javascript eingeschaltet ist)

Teile diese Seite:

Zum Seitenanfang