Metodo de la burbuja

Metodos de Ordenamiento
Método de la burbuja:
Este método implica comparar los elementos adyacentes en un arreglo e intercambiarlos en caso de que no se encuentren en el orden deseado.
Seconsidera una “pasada” a la ejecución completa de la estructura interna. Así, si el conjunto de datos se ordena de manera ascendente, en pasadas sucesivas se irán colocando los elementos mayores en lasposiciones más altas del arreglo. Ejemplo
class Esfera
{
protected int x=100: y = 100;
public void establecer X (int nueva X)
{
public void establecerY (int nueva Y)
{
public void establecerY (intnuevaY)
y=nuevaY;
{
public void mostrar (Graphics g)
{
g.drawOval (x, y, 20, 20);
}
}
Puede observar que cuando se crea una instancia de un objeto de tipo Esfera,
ambas coordenadas delcuadro imaginario que encierra a la esfera se establecen en 100 pixeles. El metodo para mostrar una esfera simplemente llama al método
De biblioteca drawOval.
El diámetro de la esfera es fijo, con unvalor de 20 pixeles. Solo hemos modelado las coordenadas xy y de ina esfera (y no la coordenada z) ya que tan solo mostraremos una representación bidimensional en pantalla. Necesitaremos un nuevo métodoque nos permita establecer un nuevo valor para el radio de la burbuja. Podemos hacer esto sin la necesidad de alterar la clase existente escribiendo una nueva clase que utilice el código que ya seencuentra en Esfera. Podemos decir que la clase hereda variables y métodos de la clase anterior. De manera alternativa podemos decir que la clase se extiende a la clase anterior. La nueva clase es unasubclase de la anterior; y a la clase anterior se le conoce como súper clase.
Class Burbuja extends Esfera
{
Prívate int radio =10;
Public void estableserRadio (int NuevoRadio)
Radio=nuevoRadiog.drawOval(Grafiphics g)
{
g.drawOlval (x, y, 2*radio, 2 *radio);
}
}

Ordenamiento pro selección:
Se basa en los principios básicos
1.- seleccionar el elemento más pequeño (o más...