Ciao,
ti basta fare con un array_search (http://www.php.net/manual/en/function.array-search.php)

$elenco= array ('A','B','C','D','E','Z','S');
$partenza = 'B';
$fine = 'E';
print_r(array_search($partenza, $elenco) > array_search($fine, $elenco));