Modelos De Ordenamiento

TECNOLÓGICO DE ESTUDIOS SUPERIORES DE ECATEPEC








DIVISIÓN:
INGENIERÍA EN SISTEMAS COMPUTACIONALES




SEMESTRE:
2012-1




TRABAJO:
Modelos de OrdenamientoPRESENTA:
Cruz Ortega Román A.




ASIGNATURA:
Programación de Sistemas




PROFESOR:
Frumencio Hernández Torres



FECHA:
25/06/12









Bubble Sort

La Ordenación deburbuja es un sencillo algoritmo de ordenamiento. 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. Esnecesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está ordenada. Este algoritmo obtiene su nombre de la forma con la que suben porla lista los elementos durante los intercambios, como si fueran pequeñas "burbujas". También es conocido como el método del intercambio directo. Dado que solo usa comparaciones para operarelementos, se lo considera un algoritmo de comparación, siendo el más sencillo de implementar.

import java.awt.*;
import java.lang.*;
import java.util.*;
import java.applet.*;

public class Burbujaextends Applet{
Button bordenar,blimpiar;
Label ldatos,lbur;
Random m;
int vect[]=new int[8];
TextField ldat1,ldat2,ldat3,ldat4,ldat5,ldat6,ldat7,ldat8;
Label lb,lb2,lb3;
Checkboxop1,op2,op3,op4;
CheckboxGroup gpo1=new CheckboxGroup();
CheckboxGroup gpo2=new CheckboxGroup();
Panel p,p2,p3;
boolean ban1,ban2;

public void init(){
setBackground(Color.lightGray);lbur=new Label("BURBUJA"); add(lbur);
m=new Random();
p=new Panel(); add(p);
p2=new Panel(); add(p2);
p3=new Panel(); add(p3);
lb2=new Label("Presentación"); p.add(lb2);
op1=newCheckbox("Ascendente",gpo1,true); p.add(op1);
op2=new Checkbox("Descendente",gpo1,false); p.add(op2);
lb3=new Label("Datos"); p2.add(lb3);
op3=new Checkbox("Aleatoreos",gpo2,false);...