Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- algorithmen:algolektionl1 [25.01.2012 13:19] – angelegt Stefan Gaum
+++ algorithmen:algolektionl1 [25.01.2012 16:14] (aktuell) – Stefan Gaum
@@ Zeile 8: / Zeile 8: @@
   <?php
-  $jetzt = microtime();
-  print $jetzt;
+  $liste = explode(" ", $_POST["zahlen"]);
-  $zahlen = $_POST['zahlen'];
+  foreach ($liste as $value) {
-  $einzelzahlen = explode(" ", $zahlen);
+  	  echo $value;
-  $anzahl = count($einzelzahlen);
+	  echo " ";
+  }
-  //echo $anzahl;
-  //print_r($einzelzahlen);
+  echo "<br /> <br /> sortierte Liste: ";
-  // Alle "leeren" Elemente rauswerfen
+  $letztes = count($liste)-1;
-  $dieguten = array();
+  for ($grenze = 0; $grenze<=$letztes-1; $grenze++) {
-  for( $i=0; $i<$anzahl; $i++) {
+	$kleinstes = $grenze;
-      if( is_numeric($einzelzahlen[$i])){
+		for ($i = $grenze+1; $i<=$letztes; $i++) {
-  	   print "Index $i: $einzelzahlen[$i] ist Zahl<br />";
+			if ($liste[$i] < $liste[$kleinstes]) {
-  	   $dieguten[] = $einzelzahlen[$i];
+				$kleinstes = $i;
-      }
+			}
-  }
+		}
+	$tauschv = $liste[$grenze];
-  print_r($dieguten);
+	$liste[$grenze] = $liste[$kleinstes];
+	$liste[$kleinstes] = $tauschv;
-  $anzahl = count($dieguten);
+  }
-  $grenze = 0;
+  foreach ($liste as $value) {
-  while($grenze < $anzahl) {
+	echo $value;
-  	// kleinstes Element suchen
+	echo " ";
-  	$index_min = $grenze;
+  }
-  	for( $i = $grenze; $i<$anzahl; $i++) {
-  		if ($dieguten[$i] < $dieguten[$index_min]) {
-  			$index_min = $i;
-  		}
-  	}
-  	// $dieguten[$index_min] ist das kleinste Element#
-  	// vertausche $dieguten[$grenze] mit $dieguten[$index_min]
-  	$zwischen = $dieguten[$grenze];
-  	$dieguten[$grenze] = $dieguten[$index_min];
-  	$dieguten[$index_min] = $zwischen;
-  	// Grenze eins nach rechts
-  	$grenze++;
-  }
-  $zeit = microtime() - $jetzt;
-  print_r($dieguten);
-  print "dauer: $zeit";
   ?>
 </code>