Programación General => C/C++ => Mensaje iniciado por: Daniel103 en Domingo 27 de Abril de 2008, 17:31
Título: Como Puedo Ordenar Solo Parte De Un Vector???
Publicado por: Daniel103 en Domingo 27 de Abril de 2008, 17:31
A ver si me pueden hechar una ayuda con esto:
Supongamos que tengo un vector asi:
int v[15]={15,14,13,12,11,10,9,8,7,6,5,4,3,2,1};
Como puedo hacer para ordenar solo los 4 primeros, y los 4 ultimos, por ejemplo?
Es decir, como aplico el algoritmo de la burbuja para ordenar solo una parte de ese vector y no todo?
MUCHAS GRACIAS!
Título: Re: Como Puedo Ordenar Solo Parte De Un Vector???
Publicado por: Eternal Idol en Domingo 27 de Abril de 2008, 17:43
¿No se te ocurre nada? La forma mas simple del mundo: creas un nuevo array - dinamico - que contenga solo esos elementos y ya podes aplicar el algoritmo que tenias.
Título: Re: Como Puedo Ordenar Solo Parte De Un Vector???
Publicado por: Mollense en Domingo 27 de Abril de 2008, 19:06
El método de la burbuja sirve igual, solamente que tenés que acotarlo.
Código: Text
for(int i=posInicial; i<=posFinal;i++){
for(int j=posInicial; j<=posFinal;j++){
// Las tres famosas lineas
}
}
Título: Re: Como Puedo Ordenar Solo Parte De Un Vector???
Publicado por: Daniel103 en Domingo 27 de Abril de 2008, 19:38
Gracias... a ver si me sirve, lo que sucede es que en el contexto que lo estoy haciendo no es tan facil asi.
Título: Re: Como Puedo Ordenar Solo Parte De Un Vector???
Publicado por: Mollense en Domingo 27 de Abril de 2008, 22:37
Cita de: "Daniel103"
Gracias... a ver si me sirve, lo que sucede es que en el contexto que lo estoy haciendo no es tan facil asi.