ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

Metodo De Ordenamiento Por Intercalacion


Enviado por   •  17 de Diciembre de 2012  •  658 Palabras (3 Páginas)  •  1.474 Visitas

Página 1 de 3

/*

* 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;

}

...

Descargar como (para miembros actualizados)  txt (1.7 Kb)  
Leer 2 páginas más »
Disponible sólo en Clubensayos.com