Ordenar un arreglo (array) en php especial

<?php
//Lista de nombres
$valores = array('Roberto','Antonio','Sergio','Oscar','Alfredo','Zaida','Javier','Manuel');
//Ordenamos la lista por orden alfabético
sort($valores);
//Ejemplo: Mostramos la lista ordenada
for($i=0;$i<8;$i++){
echo $valores[$i].'<br>';
}?>

function esMayor(a,b){
  //Aquí tendras que definir que letras son mayores y cuales menores
  return a > b;
}

function quicksort( $array ) {
    if( count( $array ) < 2 ) {
        return $array;
    }
    $left = $right = array( );
    reset( $array );
    $pivot_key  = key( $array );
    $pivot  = array_shift( $array );
    foreach( $array as $k => $v ) {
        if( esMayor($v, $pivot) )
            $left[$k] = $v;
        else
            $right[$k] = $v;
    }
    return array_merge(quicksort($left), array($pivot_key => $pivot), quicksort($right));
}

$array  = quicksort( $array );

<?php// Para testear tu código en nuestros servidores debes mantener la estructura expuesta abajo.
// Eres libre de crear nuevas funciones/procedimientos.
// Recuerda que el código que escribas podrá ser visto por las empresas a las que te postules.
?>
<?php
function ordenar_extraterrestre($desordenadas, $orden_alfabeto){
  // return [ ... ];
}
?>

function getOrder($alphabet, $letter)
{
	$order = strpos($alphabet, $letter);

	if ($order === false) {
		return -1;
	}

	return $order;
}

function strCompare($alphabet, $str, $str2)
{
	$lenght = strlen($str);
	$lenght2 = strlen($str2);

	for ($i = 0; $i < $lenght || $i < $lenght2; $i++) { 

		if ($i >= $lenght) {
			return -1;
		} elseif ($i >= $lenght2) {
			return 1;
		}

		$strOrder = getOrder($alphabet, $str[$i]);
		$strOrder2 = getOrder($alphabet, $str2[$i]);

		if ($strOrder < $strOrder2) {
			return -1;
		} elseif ($strOrder > $strOrder2) {
			return 1;
		}
	}

	return 0;
}

function ordenar_extraterrestre(array $disordered, $alphabet)
{
	$lenght = count($disordered);

	for ($i = 0; $i < $lenght; $i++) { 
		for ($j = $i + 1; $j < $lenght; $j++) { 
			if (strCompare($alphabet, $disordered[$i], $disordered[$j]) > 0) {
				$aux = $disordered[$i];
				$disordered[$i] = $disordered[$j];
				$disordered[$j] = $aux;
			}
		}
	}

	return $disordered;
}

$alphabet = 'dcba';

$words= array(
	'abcd',
	'dfjg',
	'abc',
	'cfgh',
);

var_dump(ordenar_extraterrestre($words, $alphabet));

array(4) {
  [0]=>
  string(4) "dfjg"
  [1]=>
  string(4) "cfgh"
  [2]=>
  string(3) "abc"
  [3]=>
  string(4) "abcd"
}

$alfabeto_terrestre= 'abcdefghijklmnñopqrstuvwxyz';
$alfabeto_alien= 'btueqvzarwgonclkjsxdmhñpify';
$palabras= Array('amapola','margarita','rosa','azucena','clavel','violeta');

function esMayorLetra($a,$b){
  global $alfabeto_alien;
  return strpos($alfabeto_alien, strtolower($a)) > strpos($alfabeto_alien,strtolower($b));
}
function esMayor($x,$y){
  $salida= false;
  for ($i=0; $i < min(Array(strlen($x),strlen($y))); $i++){
    if (esMayorLetra(substr($x,$i,1),substr($y,$i,1))){
      $salida= true;
      break;
    }
  }
  return $salida;
}

function quicksort($array) {
  if( count($array) < 2 ) {
    return $array;
  }
  $left = $right = Array();
  reset($array);
  $pivot_key= key($array);
  $pivot= array_shift($array);
  foreach($array as $k => $v) {
    if( esMayor($v, $pivot) ){
      $left[$k] = $v;
    } else {
      $right[$k] = $v;
    }
  }
  return array_merge(quicksort($left), array($pivot_key => $pivot), quicksort($right));
}

$array = quicksort( $palabras );
print_r($palabras);
print_r($array);