Informatikwiki

Albert Einstein Gymnasium Reutlingen

Benutzer-Werkzeuge

Webseiten-Werkzeuge


php:sortieren:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Nächste Überarbeitung
Vorhergehende Überarbeitung
php:sortieren:start [20.03.2013 17:55] – Externe Bearbeitung 127.0.0.1php:sortieren:start [14.05.2013 16:43] (aktuell) Frank Schiebel
Zeile 16: Zeile 16:
 laufend. Nach vielen solchen Vertauschungen stutzt Willi plötzlich: Er findet kein einziges laufend. Nach vielen solchen Vertauschungen stutzt Willi plötzlich: Er findet kein einziges
 "falsches" Paar mehr! Enttäuscht wendet er sich ab und versinkt wieder ins Grübeln. Nach "falsches" Paar mehr! Enttäuscht wendet er sich ab und versinkt wieder ins Grübeln. Nach
-einer Weile schaut er auf und betrachtet die Reihe seiner Mistkugeln...((Diese Geschichte und weitere Ideen der Einführung sind dem Skript der ETH Zürich entnommen))+einer Weile schaut er auf und betrachtet die Reihe seiner Mistkugeln...((Diese Geschichte und weitere Ideen der Einführung sind dem [[http://is.gd/vRR2J9|Skript der ETH Zürich]] entnommen))
  
  
Zeile 94: Zeile 94:
  
 ===== Wann ist ein Array sortiert? ===== ===== Wann ist ein Array sortiert? =====
-  
  
 Um einzusehen, welche Bedingungen ein Array erfüllen muss, damit es sortiert ist, hilft uns die Geschichte von Willi und seinen Mistkugeln weiter: Nachdem er viele Kugelpaare vertauscht hat, bei denen die linke Kugel grösser war als die rechte, fand er irgendwann kein solches "falsches" Paar mehr. Natürlich waren zu diesem Zeitpunkt seine Kugeln vollständig sortiert.  Um einzusehen, welche Bedingungen ein Array erfüllen muss, damit es sortiert ist, hilft uns die Geschichte von Willi und seinen Mistkugeln weiter: Nachdem er viele Kugelpaare vertauscht hat, bei denen die linke Kugel grösser war als die rechte, fand er irgendwann kein solches "falsches" Paar mehr. Natürlich waren zu diesem Zeitpunkt seine Kugeln vollständig sortiert. 
php/sortieren/start.1363802131.txt.gz · Zuletzt geändert: 14.05.2013 16:40 (Externe Bearbeitung)

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki