12. September 2013: Bubble-Sort in PHP
Da bin ich die Tage doch glatt dazu gekommen einige (Er-)Kenntnisse meines Algorithmus-Kurses vom letzten Jahr anzuwenden. Grund war die fehlende Funktion zur Sortierung eines Mehrdimensionalen Arrays basierend auf einem Sub-Key. Aber gut, so konnte ich mir wenigstens beweisen das ich das Konzept noch verstanden habe:
// (Bubble)Sort do{ $swapped = false; for($i=0; $i<(count($calendar)-1); $i++){ if($calendar[$i]["stamp"] > $calendar[$i+1]["stamp"]){ $swap = $calendar[$i]; $calendar[$i] = $calendar[$i+1]; $calendar[$i+1] = $swap; $swapped = true; } } }while($swapped != false);
Mal schauen wann mir dann eine Anwendung für die Algorithmen zu Graphen in den Schoss fällt.
PS: Wieso gibt es in PHP eigentlich kein array_swap()
?
Kommentieren
your_ip_is_blacklisted_by sbl.spamhaus.org