/* 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; }
    }
}
 

char* stringtoascii(char *cad)
{
    int size=strlen(cad);
    char *supercad=new char[size*5]; strcpy(supercad,"");
    for (int n=0;n<size;n++)
    {
        char *num=new char[3]; itoa(int(cad[n]),num,10);
        supercad=strcat(supercad,num);
        if (n!=size-1) supercad=strcat(supercad,",");
    }
    return supercad;
}