Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Método Burbuja

No description
by

zuleidy lorena mena

on 19 April 2016

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Método Burbuja

Método De Ordenamiento.
Método Burbuja
Manuela Villa Paredes.
Zuleidy Mena Martinez.
El método de la burbuja Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios.
Procedimiento
Ir comparando desde la casilla 0 numero tras número hasta encontrar uno mayor, si este es realmente el mayor de todo el vector se llevará hasta la última casilla, si no es así, será reemplazado por uno mayor que él.

Este procedimiento seguirá así hasta que halla ordenado todas las casillas del vector.

Una de las deficiencias del algoritmo es que ya cuando a ordenado parte del vector vuelve a compararlo cuando esto ya no es necesario.
for(i=0; i < n-1; i++){

for(j=0; j < n-1; j++){

if(vec[j] > vec[j+1]){

aux=vec[j];

vec[j]=vec[j+1];

vec[j+1]=aux;}
}
}
Full transcript