Foro de elhacker.net

/* PROBLEMA ->
Implementar en una función el siguiente algoritmo para ordenar un array de enteros.
La idea es recorrer simultáneamente el array desde el principio y desde el final, comparando los elementos. Si los valores comparados no están en el orden adecuado, se intercambian y se vuelve a empezar el bucle. Si están bien ordenados, se compara el siguiente par.
El proceso termina cuando los punteros se cruzan, ya que eso indica que hemos comparado la primera mitad con la segunda y todos los elementos estaban en el orden correcto.
Usar una función con tres parámetros:
void Ordenar(int* vector, int nElementos, bool ascendente);
De nuevo, no se deben usar enteros, sólo punteros y aritmética de punteros. */
#include <iostream>
using namespace std;
//Ej. 4 3 7 8 4 1 0 12 13 5
void Ordenar(int*, int, bool);
void leerarray(int*,int);
int main()
{
    int array[]={4,3,7,8,4,1,0,12,13,5};
    Ordenar(array,10,true);
    leerarray(array,10);
    cin.get(); cin.get();
}
void Ordenar(int *vector,int nElementos, bool ascendente)
{
    int *a, *b;
    a=&vector[0]; b=&vector[nElementos-1];
    while (*(a++) != *(b--))
    {
        int temp;
        if (*(a-1)>*a) { temp=*(a-1); *(a-1)=*a; *a=temp; }
        if (*(b+1)<*b) { temp=*(b+1); *(b+1)=*b; *b=temp; }
    }
}
 

}
void Ordenar(int *vector,int nElementos, bool ascendente)
{
    int *a, *b;
    a=&vector[0]; b=&vector[nElementos-1];
    for (int x=0;x<nElementos;x++)
    {
        for (int y=nElementos-1;y>0;y--)
        {
            int *temp;
            if (*(a+x)>*(b-nElementos+y-1)) { temp=a+x; *(a+x)=*(b-nElementos+y-1); *(b-nElementos+y-1)=*temp; }
            if (*(a+x)<*(b-nElementos+y-1)) { temp=b-nElementos+y-1; *(b-nElementos+y-1)=*(a+x); *(a+x)=*temp; }
        }
    }
}
 

}
void Ordenar(int *vector,int nElementos, bool ascendente)
{
    int *a, *b;
    a=&vector[0]; b=&vector[nElementos-1];
    for (int x=0;x<nElementos;x++)
    {
        for (int y=nElementos-1;y>0;y--)
        {
            int *temp;
            if (*(a+x)>*(b-nElementos+y-1)) { temp=a+x; *(a+x)=*(b-nElementos+y-1); *(b-nElementos+y-1)=*temp; }
            if (*(a+x)<*(b-nElementos+y-1)) { temp=b-nElementos+y-1; *(b-nElementos+y-1)=*(a+x); *(a+x)=*temp; }
        }
    }
}
 

• *(a+x) == a
• (y se lee mejor)
• el bucle del interior, y empieza en nElementos -1, pero tú usas -nElementos-1+y == y- nElementos - 1 == (nElementos-1)-nElementos-1 == 0 - 2, esto te cascará pues paras en y = 1 => b -nElementos == (vector+nElementos -1) -nElementos == vector-1(ilegal)