c++ Ordenação QuickSort em lista duplamente encadeada.

[leonardoamorim3]

Boa tarde pessoal. Estou com uma dúvida sobre como fazer ordenação QuickSort em uma lista duplamente encadeada, estamos fazendo lista genérica com template, o código é comílado com sucesso, mas creio que existe alguma verificação necessária ou na hora de trocar os valores está dando erro, ele copia alguns valores, por exemplo. Se eu incluir "a, b, c, d" ele ordena como "c, c, a, a";

 

Aqui a função quicksort da lista:

Caso alguém possa me ajudar, ficarei grato.

 

Valeu!

 

 

template <typename TIPODADO>

ELEMENTO_LDE<TIPODADO>*particionar(LISTA_LDE<TIPODADO>&l, ELEMENTO_LDE<TIPODADO>*left, ELEMENTO_LDE<TIPODADO>*right){
        ELEMENTO_LDE<TIPODADO> *i, *j;
        i=left;

        for(j = left->proximo; j!= right-> proximo; j=j->proximo){
            
            if (j > left){
                i=left->proximo;
                 ELEMENTO_LDE<TIPODADO>* aux=i;
               // i->info = j->info;
               // j->info = aux->info;
               swap(aux->info, j->info);

            }
        }
        ELEMENTO_LDE<TIPODADO>* aux = left;
        left->info = i->info;
        i->info = aux->info;

return i;

}

template <typename TIPODADO>
bool quickSort_LDE(LISTA_LDE<TIPODADO>&l, ELEMENTO_LDE<TIPODADO>*left, ELEMENTO_LDE<TIPODADO>*right){

    ELEMENTO_LDE<TIPODADO>*r;
        if (right->proximo != left && right!=left){
            r=particionar (l, left, right);
            quickSort_LDE(l, left, r->anterior);
            quickSort_LDE(l, r->proximo , right);

        }
         return true;

}