Duda con ordenación
Publicado por zinkrabicht (2 intervenciones) el 01/10/2011 00:19:29
Hola, mi problema es el siguiente, a ver si alguien me puede echar una mano.
Tengo un array de enteros el cual he de ordenar de un modo un tanto peculiar...aqui van unos ejemplos para que lo entendais mejor:
Si mi vector de entrada es 1, 2, 4, 5
Tengo que devolver: 2 4 1 5
Si mi vector es 4 9 7 1 10 5 2
Tengo que devolver: 4 5 7 9 2 10 1
Es decir, en el array solucion, la diferencia (en valor absoluto) de un elemento con el siguiente ha de ser menor o igual que la diferencia que hay entre los dos siguientes elementos.
Alguna idea por favor...
Gracias!!!
Tengo un array de enteros el cual he de ordenar de un modo un tanto peculiar...aqui van unos ejemplos para que lo entendais mejor:
Si mi vector de entrada es 1, 2, 4, 5
Tengo que devolver: 2 4 1 5
Si mi vector es 4 9 7 1 10 5 2
Tengo que devolver: 4 5 7 9 2 10 1
Es decir, en el array solucion, la diferencia (en valor absoluto) de un elemento con el siguiente ha de ser menor o igual que la diferencia que hay entre los dos siguientes elementos.
Alguna idea por favor...
Gracias!!!
Valora esta pregunta
0