Algoritmo ordenamiento











Ordenamiento
Algoritmos
Instituto IACC
2014-11-10

Desarrollo
1) Si el arreglo de datos estuviera en su mayoría ordenado (es decir, con muy pocos
elementos fuera de sulugar correcto), ¿select sort sería un buen algoritmo de ordenamiento? Compare con el otro algoritmo visto en la semana (insert sort).
Respuesta : Si, los datos al estar en su mayoría ordenadosfavorecen al algoritmo select sort , porque necesitara menos datos que mover, por lo tanto las veces que recorre el arreglo desordenado son menores. Por el contrario insert sort independiente del ordenrecorrerá el arreglo completo por las posiciones faltantes que queden por analizar

2) El siguiente código en Java genera un arreglo y luego lo desordena. Usted debe
implementar el método ordenar (demenor a mayor) utilizando el algoritmo de select
sort.
Respuesta : Implementado en método orderanarSelectSort

3) Modifique su algoritmo para que ordene de mayor a menor en base a insert sort.Respuesta : Implementado en método orderanarInsertSort
Ordenamiento.java
package ordenamiento;

import java.util.Random;

/**
*
* @author Williams Sepulveda
*/
public class Ordenamiento {/**
* @param args the command line arguments
*/
public static void main(String[] args) {
// TODO code application logic here
int[] datos;
int largo= 25;
datos = new int[largo];
for (int i = 0; i < largo; i++) {
datos[i] = i;
}
desordenar(datos);
imprimir(datos);ordenarSelectSort(datos);
imprimir(datos);
desordenar(datos);
imprimir(datos);
ordenarInsertSort(datos);
imprimir(datos);
}

static voiddesordenar(int[] ar) {
Random rnd = new Random();
for (int i = ar.length
- 1; i > 0; i--) {
int index = rnd.nextInt(i + 1);
int a = ar[index];...