Metodos
Es un 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 ordenequivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está ordenada.
Ejemplo de burbuja:
import java.util.*;
classprograma7
{
public static void main(String[] args)
{
int n,a[];
Scanner sc=new Scanner(System.in);
System.out.print("Ingresa n:");
n=sc.nextInt();
a=new int[n];a=inicializa(n);
System.out.println("ninicio");
muestra(a);
a=burbuja(a);
System.out.println("ordenado");
muestra(a);
}
static int[] inicializa(int n)
{
int i,a[]=new int[n];
for(i=0;i<n;i++)
{
a[i]=randomxy(1,9);
}
return a;
}
static int[] burbuja(int a[])
{
int i,j,t,n=a.length;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1;j++){
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
return a;
}
static void muestra(int a[])
{
int n=a.length;
for(inti=0;i<n;i++)
{
System.out.print(a[i]+" ");
}
System.out.print("nn");
}
static int randomxy(int x,int y)
{
int ran=(int) (Math.floor(Math.random()*(y-x+1))+x);
returnran;
}
}
Método de inserción:
El ordenamiento por inserción es una manera muy natural de ordenar para ordenar una lista de n elementos.
Inicialmente se tiene un solo elemento, que obviamentees un conjunto ordenado. Después, cuando hay k elementos ordenados de menor a mayor, se toma el elemento k+1 y se compara con todos los elementos ya ordenados, deteniéndose cuando se encuentra unelemento menor (todos los elementos mayores han sido desplazados una posición a la derecha). En este punto se inserta el elementok+1 debiendo desplazarse los demás elementos.
Ejemplo de ordenación por...
Regístrate para leer el documento completo.