Non mi pare! :)
Innanzitutto ho precisato che l'approccio più semplice, come tu stesso hai detto, è quello di mischiare l'array e di considerare poi le coppie successive (v[0] VS v[1], v[2] VS v[3], v[4] VS v[5], etc...).
E poi ho suggerito un algoritmo di mescolamento più efficace (nel senso...