Algorithms

/**
* Performs a sequential search using sentinel
* and changes the array after the value is found
*
* @param array $arr
* @param mixed $value
*/
function sequential_search(&$arr, $value)
{
$arr[] = $value;
$index = 0;
 
while ($arr[$index++] != $value);
 
if ($index < count($arr)) {
 
// put the item at the front of the list
array_unshift($arr, $arr[$index-1]);
 
// remove the value from its previous position
unset($arr[$index]);
 
// unset the sentinel
unset($arr[count($arr)+1]);
 
return true;
}
 
return false;
}
 
// the list
$arr = array(1, 2, 3, 3.14, 5, 4, 6, 9, 8);
 
// the value
$x = 3.14;
 
if (sequential_search($arr, $x)) {
// now the array is changed to
// (3.14, 1, 2, 3, 5, 4, 6, 9, 8)
echo "The value $x is found!";
} else {
echo "The value $x doesn't appear to be in the list!";
}

 

Ich würde die Hausaufgabe gerne machen,aber im ersten Semester kenne ich mich damit leider noch nicht aus:/

 

2 Gedanken zu „Algorithms

  1. Katrin sagt:

    Oh, du hast gerade erst mit dem Studium angefangen? Das wusste ich nicht, interessant.
    Dann solltest du dir diese Aufgabe nochmal vornehmen, wenn du EInf und AuD gehört hast 😉

Schreibe einen Kommentar

Deine E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind mit * markiert.