Jason Igneel

Ejercicio # 29

En este código haremos el método burbuja  ingresando cuántos números contaremos y después ingresando N números para  ordenar de forma ascendente los números.


Código:

#include<iostream.h>
#include<conio.h>
#include<stdio.h>
#include<dos.h>
void burbuja(int *,const int);
void main()
{
  int i,a[10],n;
  clrscr();
  textcolor(10+BLINK);
  gotoxy(25,3);
  cout <<"\t METODO DE LA BURBUJA......\n" <<endl ;
  gotoxy(15,5);
  printf("Dar n:");
  scanf("%d",&n);
  for(i=0;i<n;i++)
  {
    printf("Dar valores:");
    scanf("%d",&a[i]);
  }
  burbuja(a,n);
  printf("\nLos datos ordenados en ascendente quedan:\n\n");
  for(i=0;i<n;i++)
  printf("%4d",a[i]);
  printf("\n");
  getch();
}
void burbuja(int *array,const int n)
{
  int i,j;
  void swap(int *,int *);
  for(j=0;j<n;j++)
  for(i=0;i<n-1;i++)
  if(array[i]>array[i+1])
   swap(&array[i],&array[i+1]);
}
void swap(int *nodo1,int *nodo2)
{
  int temp;
  temp=*nodo1;
  *nodo1=*nodo2;
  *nodo2=temp;
}