Binäre Suche
0 0 0 
dedlfix
Binäre Suche
Hallo,
ich sitze nun schon einigen Stunden an einem php-Script. Ich soll ein Script machen, wo eine "CD-Sammlung" durchsucht wird. Vorlage: http://www-i1.informatik.rwth-aachen.de/~algorithmus/algo1.php
inzwischen habe ich dies:
abfrage.php
<html>
<body>
<form action="index.php" method="post">Suche
<input type="text" name="cd_suche" />
<input type="submit" value="abschicken" /></body></html>
auswertung.php
<?php
$cd_suche=$_POST[cd\_suche];
$cd[0]= "ACDC";
$cd[1]= "Beethoven";
$cd[2]= "Bryan Adams";
$cd[3]= "Cassie";
$cd[4]= "Juli";
$cd[5]= "Monrose";
$cd[6]= "Naidoo";
$cd[7]= "Pussycat";
$cd[8]= "Scooter";
$cd[9]= "Sido";
$cd[10]= "Westernhagen";
Doch wie suche ich jetzt hier? Nach langer Suche im Internet habe ich dann noch dies gefunden: http://blog.twoseb.de/2007/10/08/binare-suche-mit-php/ .
Doch irgendwie bekomme ich es nicht hin, diesen Abschnitt richtig einzubinden (und auszulesen). Weil ich morgen schon das Referat halten muss, wäre mein "Vorschlag", dass mir jemand den zweiten link übersetzt, dann kann ich es nachvollziehen. Ich hoffe, dass ich dann das Auslesen alleine hinbekomme. Wenn es jetzt das "Mach mal meine Hausaufgaben"-Gefühl kommt, würde ich mich aber auch über jede andere Hilfe freuen und bedanken.
Ich dachte, ich würde es das Wochenende hinbekommen, daher melde ich mich erst jetzt.
lg
Stefan
-
$cd_suche=$_POST[
cd\_suche];Das unsinnige Herumkopieren kann man sich meistens sparen - ebenso sind Backticks/Aktenzte oder wasauchimmer in PHP keine wirklich sinnvollen Begrenzer von Strings oder Bezeichnern.
Doch wie suche ich jetzt hier? Nach langer Suche im Internet habe ich dann noch dies gefunden: http://blog.twoseb.de/2007/10/08/binare-suche-mit-php/ .
"Bei der ganz normalen linearen Suche wird die Liste oder hier der Array ja einfach von einer Seite her durch gegangen bis der gesuchte Wert gefunden wurde." Autsch :)
-
Sry,
ich habe vergessen zu schreiben, dass es sich um eine binäre suche handeln soll...
-
ich habe vergessen zu schreiben, dass es sich um eine binäre suche handeln soll...
Das steht bereits im Titel.
Hint: "Looking for a word or phrase on a webpage? Hold down the Ctrl and hit F at the same time. Type in the word or phrase, and let the "Find" feature do the looking for you!"
binary search wäre z.B. ein Versuch - in der array_search()-Doku gibts mehrere Beispiele.
-
-
Hi!
$cd_suche=$_POST[
cd\_suche];Das unsinnige Herumkopieren kann man sich meistens sparen - ebenso sind Backticks/Aktenzte oder wasauchimmer in PHP keine wirklich sinnvollen Begrenzer von Strings oder Bezeichnern.
Stimmt, es ist - viel schlimmer - gültige Syntax, nämlich ein Ausführungsoperator.
Lo!
-