Algoritmo

ANALISIS
Y
DISEÑO

DE

ALGORITMOS

TAREA 01: INSERT SORT

29/01/2014

PROFESOR:

ANTONIO GARCIA DOMINGUEZ
ALUMNO:

YONATHAN A. MARTINEZ PADILLA

ANALISIS Y DISEÑO DE ALGORITMOSINSERT SORT

Código Fuente
package analisis_diseño_de_algoritmos;
import java.util.Scanner;
/**
*
* @author Yonathan Alexander Martinez Padilla
*/
public class Tarea01 {
private staticint[] datos; //arreglo de enteros que alamacenara los
valores a ordenar
private static int contador = 0;//variable entera que contara las
acciones que se realizan antes de ordenar los datos
publicstatic void main(String[] args) {
System.out.println("Escribe el numero de datos a ordenar");
Scanner teclado = new Scanner(System.in);
int datosOrdenar = Integer.parseInt(teclado.nextLine());
datos= generarDatos(datosOrdenar);
imprimeDatos(datos);
datos = realizaAlgoritmo(datos);
imprimeDatos(datos);
System.out.println("Acciones realizadas: "+contador);
}
/**
* Metodo que genera valoresaleatorios entre 1 y 1 000,000
* @param numeros es la cantidad de valores que se generaran
* @return un arreglo que contiene todos los valores generados
aleatoreamente
*/
private
int
num
forstatic int[] generarDatos(int numeros){
num[];
= new int[numeros];
(int i = 0; i < num.length; i++) {
num[i] = (int)((Math.random()*1000000)+1);

}
return num;
}
/**
* Metodo privado queimprime los datos contenidos en un arreglo de
enteros
* @param num arreglo que cvontiene los valores que se imprimiran
*/
private static void imprimeDatos(int[] num){
int j;
for (int i = 0; i j=i+1;
System.out.print(" dato "+j+" :["+num[i]+"]");

2

ANALISIS Y DISEÑO DE ALGORITMOS

INSERT SORT

}
System.out.println("");
}
/**
* Metodo que implementa elalgoritmo de INSERT SORT
* @param num arreglo de enteros que se van a ordenar con el
algoritmo
* @return un arreglo que contiene los mismos valores pero ordenados
de mayor a menor
*/
private...

Leer documento completo

Regístrate para leer el documento completo.