//Gonzalez ortega carlos	  
//materia: Estructura de Datos	Grupo  : 2802
//Profesor: Rubio Alejandro	
// Programa que realiza una ordenacion por el metodo de la BURBUJA 

#include "stdio.h"
#include "conio.c"
#define N 100	/*Maximo de elementos en el arreglo*/

main()
{
  /*Declaracion del arreglo unimensional*/
  int i,j,aux,sw,n,c;
  int a[N];
	clrscr();
	gotoxy(23,2); printf("Ordenacion por el metodo de la Burbuja");
	gotoxy(5,5);printf("Tamaņo del arreglo: ");
	scanf("%d", &n);/*Tamaņo del arreglo en el programa*/
	gotoxy(5,7); printf("Valores del arreglo:\n");
	for (i=0; i<n; i++)/*ciclo para la lectura de los elementos del arreglo*/
	      {gotoxy(i*4+5,8); scanf("%d", &a[i]);}
	i=1;
	sw=0;/*variable para interrumpir el ordenamiento cuando ya esta ordenado el arreglo*/
	aux=0;/*variable auxiliar para el intercambio de valores del arreglo*/
	while (sw!=1){
		sw=1;
		for (j=0; j<n-i; j++) {
			if (a[j] > a[j+1]) {/*obtiene el elemento a ordenar*/
				aux=a[j];	/*copia el valor en la posicion actual a la variable auxiliar*/
				a[j]=a[j+1];/*copia el valor de la posicion siguiente a la posicion actual*/
				a[j+1]=aux; /*copia al valor de la variable auxiliar a la posicion siguiente*/
                sw=0;
			}
		}
		i=i+1;
	}
	gotoxy(5,6+i+4);printf("El arreglo ordenado es :\n\t\t\t");
	for (i=0; i<n; i++)
		printf("%d ", a[i]);/*impresion de los elementos en el arreglo en forma ordenada*/
	getch(20000);	return(0);
}