//Gonzalez ortega carlos	  
//materia: Estructura de Datos	Grupo  : 2802
//Profesor: Rubio Alejandro	
//  Programa que realiza ordenacion por el Metodo de Pares y nones      ******/

#include "stdio.h"
#include "conio.c"
#define N 100	/*maximo de elementos*/

main(){
int ma[N], mb[N],mz[N];
int i,j,k,m,f,n,p;
	clrscr();
    gotoxy(25,2); printf("Ordenacion por el Metodo de pares y nones");
	gotoxy(5,6);printf("Introduzca el tamaņo de los arreglos : ");
	gotoxy(44,6);scanf("%d", &n);/*lee el tama¤o del arreglo*/
    gotoxy(5,8);printf("Valores del arreglo Ordenado 'A' : ");
	for (i=1; i<=n; i++)
		{gotoxy(i*4+1,9);scanf("%d", &ma[i]);}
    gotoxy(5,11);printf("Valores del arreglo Ordenado 'B' : ");
	for (i=1; i<=n; i++)
		{gotoxy(i*4+1,12);scanf("%d", &mb[i]);}
  //*********** inicio del metodo***********
i=1;j=1;k=1;m=n;f=n;
while ((i<=m)&&(j<=f))
{
if (ma[i]<=mb[j])
{ mz[k]=ma[i]; i++;}
else
{ mz[k]=mb[j]; j++;}
k++; }// cierra el while
if (i>m)
{for (p=j;p<=f;p++)
{mz[k]=mb[p];k++;}}
else
{for(p=i;p<=m;p++)
{ mz[k]=ma[p];k++;}}
/*******************mandar arreglo ordenado *********/

gotoxy(5,17); printf("El arreglo ordenado es: ");
	for (i=1; i<=2*n; i++)
		printf("%d  ",mz[i]);/*Imprime el arreglo ordenado*/
	getch();
  return 0;}