METODO DE LA BURBUJA CODIFICADO EN C

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream.h>
int Num[20],i,T,N,j;
void main (void)
{
clrscr();
cout<<"\nCuantos numeros a ordenar: ";
cin>>N;
for(i=0;i<N;i++)
{
cout<<"Dame el numero "<<i+1<<" ";
cin>>Num;
}
cout<<"Presiona enter para continuar....";
getch();

for(i=0;i<=N;i++)
{
for(j=i+1;j<=N;j++)
   {
    if(Num[j]>Num)
     {
     T=Num;
     Num=Num[j];

     Num[j]=T;
     }

   }
}

for(i=N-1;i>=0;i--)
{
cout<<Num<<",";

}

getch();
}

Suena interesante Kira..?

sERIA TAN SIMPLE COMO ORDENAR UNA LSITA EN FORMA A LFABETICA O NO??

Solo comparas el primer los primeros caracteres con la letra del abecedraio de la A-Z ,

Pero entinces ya no seria meto de la burbuja...

ok Saludos...

una preguntica:

yo puedo utilizar el metodo burbuja para ordenar los datos de una matriz?

/* Ordenacion de la burbuja */
void burbuja(char *item, int cont)
{
register int a,b;
register char t;

for(a=1; a<cont; ++a)
   for(b=cont-1; b>=a; --b) {
      //intercambio de elementos.
if(item[b-1] > item) {
        t=item[b-1];
        item[b-1]=item;
        item=t; }
      }
}

Esta funcion ordena una cadena de caracteres en orden ascendente de acuerdo a su valor ASCII.
Hay una posible mejora en la ordenacion, y esa es salir de esta cuando ya no se produzcan mas intercambios.

Recordemos que la ordenacin por el metodo de la burbuja es la mas simple de todas, pero realmente es la peor para ordenar una cantidad de datos significativa. Ya que esta es de orden n^2 (n al cudrado), donde n es el numero de elementos a ordenar, y entre mas elementoa a ordenar tengamos mayor cantidad de tiempo se requerira para ordenar los datos.

Hay una formula para determinar el # de compraciones totales que efectuara esta ordenacion, y esa es:

(n^2-n)1/2

La formula de se deriva del hecho de que el bucle exterior se ejecuta n-1 veces y el interior n/2. El producto de esas dos cantidades nos dan la formula anterior. Por lo tanto el numero de comparaciones es proporcional al # de elementos, lo cual requiere mayor tiempo.

Hay otras ordenaciones algo mejores a la de la burbuja, y esas son: ordenacion por seleccion e insercion. (Estas son ordenaciones n^2, pero son algo mejor a la de la burbuja). Pero hay otras 2 mucho mejor, las cuales son:
1.-Ordenacion de SHELL.
2.-Ordenacion Rapida(El mejor algoritmo de ordenaion).

Ya tendre mas tiempo de exponerlas despues.

HOLA KYRA!!!

Veras... como tu dices la funcion que mande: burbuja()
Esta no ordena arrays de caracteres(cadenas), si no mas bien ordena los caracteres contenidos en un array de caracteres, de acuerdo a su valor ASCII.

La funcion burbuja tiene 2 parametros el primero es un puntero a un array de caracteres y el segundo es un entero el cual especifica el # de caracteres que componen el array.

Por que no lo introduces en tu compilador y lo echas a andar ver como funciona. Tambien puedes modificar la funcion para que esta ordene arrays de enteros u otro tipo de estructuras.

Bien me alegra que estes interesada, lo que pasa es que en este momento me encuentro estudiando ordenaciones en C. Si sigues teniendo dudas mandalas y con gusto las respondere o si quieres saber mas al respecto sobre ordenaciones con gusto te ayudo.

Bien hasta pronto!!!

solo por fastidiar hay tres metodos de burbuja posibles a ver quien es el primero en poner un ejemplo de cada jiji

Cita de: jaker_lolo en Mayo 18, 2005, 01:10:50

a ver, por que razon no seria?

toma en cuenta que las letras corresponden a un numero.....

	Bienvenido(a), Visitante. Favor de ingresar o registrarse. ¿Perdiste tu email de activación? - Octubre 16, 2008, 03:42:43