Metodo De Ordenamiento Por Intercalacion
Enviado por rroommyy • 17 de Diciembre de 2012 • 658 Palabras (3 Páginas) • 1.538 Visitas
/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
/**
*
* @author L@l0
*/
import java.io.*;
public class intercalacion {
public int registro[]=new int [200];
public double com=0, mov=0;
public static void main(String args[]){
intercalacion b=new intercalacion();
b.llenar();
b.ordenar();
b.mostrar();
}
public void llenar(){
int num=0;
for(int x=0;x<200;x++){
com++;
num=(int)(Math.random()*999);
if(num!=0){
mov++;
registro[x]=num;
}else{
x--;
}
}
}
public void ordenar(){
int x,y;
for (x=0;x<registro.length-1;x++){
int min = x;
for (y=x+1;y<registro.length;y++){
if (registro[y]<registro[min]){
com++;
min=y;
}
}
if (x!=min){
mov++;
int aux=registro[x];
registro[x]=registro[min];
registro[min]=aux;
}
}
}
public void mostrar(){
int num=200;
for(int x=0;x<200;x++){
if((x+1)%20==0){
System.out.println(+registro[x]);
}else{
System.out.print(registro[x]+ " - ");
}
}
System.out.println(" ");
System.out.println("Numero de comparaciones: "+ com);
System.out.println("Numero de movimientos: " + mov);
}
}
...