Ordenar registros con separacion de similares

Tengo que ordenar de forma aleatoria el resultado de una lista de 50 registros, de esos 50 registros hay 3 personas que aparecen mas de 3 veces consecutivamente, necesito separarlos con la mayor cantidad de registros intermedios es decir:

JUAN P
JUAN P
JUAN P
MARIO J
IGNACIO R
LUIS V
JOSE F
JUAN H
JOSE R

Deberia quedar asi:

JUAN P
MARIO J
IGNACIO R
LUIS V
JUAN P
JOSE F
JUAN H
JOSE R
JUAN P

Podrian ayudarme a saber como hacerlo? datos en MySQL, muestreo en PHP + Javascript...

Gracias de antemano

Basicamente tu recordset es un array, de alli tienes que hacer lo siguiente:

- Quitar en un array nuevo todos los elementos repetidos (si son mas de uno, en muchos array) Tip: ordena alfabeticamente el resultado de tu SQL para que queden uno detras del otro los repetidos
- Cuentas cuantos elementos hay no repetidos, y lo divides por el tamano del array de repetidos mas largo
- Divides el total por los repetidos del paso anterior
- Recorres el array y cada N (resultado de la division anterior) haces un inner loop que recorre los arrays de repetidos y mete en el array de no repetidos uno de cada uno, quitandolos para que el array de repetidos se vaya vaciando

Como ves, es mas fácil decirlo que hacerlo, y si no tienes cierta experiencia, to'mate un buen rato

Jorge