Skip to main content
1 de 3

Combinar arreglos ordenados en C++

Buen día! Necesito combinar los elementos de dos arreglos de manera intercalada y ordenarlo durante su inserción. Sin embargo, algo extraño pasa cuando ordeno el segundo arreglo (arreglo2), ya que me modifica el primer elemento del primer arreglo (arreglo1) y no tengo idea por qué.

Estoy compilando en Zinjai y lo he probado en CodeBlocks, pero el problema sigue igual:

            #include <iostream>
            #include <stdlib.h>
            #include <time.h>

            using namespace std;

            #define EXT 5

            void ordenar (int *array);
            void generar (int *a);

            void ordenar(int *array){
                int aux=0;
                
                for(int j= 0 ; j<EXT ; j++){
                    for(int i=0 ; i<EXT-j; i++){            
                        if(array[i] > array[i+1]){
                            aux = array[i];
                            array[i] = array[i+1];
                            array[i+1] = aux;
                        }
                    }
                }
                
                cout << "Arreglo ordenado:";
                for(int k=0 ; k<EXT; k++)
                    cout << "\t" << array[k];
                cout<<endl;
            }

            void generar (int *a) {

                
                cout << "Arreglo generado:"; 
                for(int i=0 ; i<EXT ; i++){
                    a[i] = rand()%10;
                    cout << "\t" << a[i];   
                }

                cout << "\n";
            }

            int main(int argc, char *argv[]) {
                
                int arreglo1[EXT];
                int arreglo2[EXT];
                int arregloS[EXT*2];
                int a = 0, b = 0, c = 0;
                
                srand(time(NULL));
                
                generar(arreglo1);
                ordenar(arreglo1);
                
                cout << "\n\n";
                
                generar(arreglo2);
                ordenar(arreglo2);
                cout << "\n\n";
                
                do{
                    if (arreglo2[a] <= arreglo1[b]) {
                        arregloS[c] = arreglo2[a];
                        a++;
                    }
                    else if (arreglo2[a] >= arreglo1[b]) { 
                        arregloS[c] = arreglo1[b];
                        b++;
                    }
                    c++;
                }while(c < EXT*2);
                
                cout << "Arreglo final:"; 
                for (int i = 0 ; i<2*EXT ; i++){
                    cout << "\t" << arregloS[i];
                }
                cout << endl; 
                
                return 0;
            }

Por favor, si alguien me podría ayudar a solucionarlo, le agradecería mucho