Documente Academic
Documente Profesional
Documente Cultură
Estructura de
Tarea Nº 3
Datos
Curso: 3 A
Fecha: 25/10/2016
EJERCICIOS
1. ¿Cuál es la diferencia entre ordenación por intercambio y
ordenación por el método de la burbuja?
El algoritmo del ordenamiento por intercambio es uno de los más sencillos, pero con
el rendimiento realmente bajo, se basa en la idea de buscar cada vez el menor
elemento del conjunto y ubicarlo al principio del arreglo, repitiendo este proceso sin
incluir el primero de los datos que ya se encuentra ordenado, hasta llegar a un
conjunto de un elemento que se encuentra ya ordenado.
El algoritmo por ordenamiento de Burbuja es uno de los más conocidos y más usado
por programadores, consiste en comparar pares de elementos adyacentes en un
Array y si están desordenados intercambiarlos hasta que estés ordenados. El
rendimiento de este algoritmo es mucho más eficaz que el algoritmo de
intercambio.
package insercsion;
import java.util.*;
public class Insercsion {
Scanner leer = new Scanner(System.in);
public static void main(String[] args) {
int a[]={3 ,13, 8 ,25 ,45 ,23 ,98, 58};
Insercsion op= new Insercsion();
op.ordInsercion(a);
}
public void ordInsercion (int [] a)
{
System.out.println("el vector es:");
for (int i = 0; i <a.length; i++) {
System.out.print(a[i]+"||");
}
int i, j;
int aux;
for (i = 1; i < 3; i++)
{ /*indice j es para explorar la sublista a[i-1]..a[0] buscando la
posicion correcta del elemento destino*/
j = i;
aux = a[i];
// se localiza el punto de inserción explorando hacia abajo
while (j > 0 && aux < a[j-1])
{// desplazar elementos hacia arriba para hacer espacio
a[j] = a[j-1];
j--;
}
a[j] = aux;
}
System.out.println("");
System.out.println("el vector ordenado es:");
for (int k = 0; k <a.length ; k++) {
System.out.print(a[k]+"||");
}
}
}
package algoritmoshell;
import java.util.Scanner;
Realizó: 12 cambios
Realizó: 3 pasadas
Tarea
Estructura de
Tarea Nº 3
Datos
package algoritmoshell;
import java.util.Scanner;
package ordenamientoquicksort;
}
public void imprimir(int A[]){
for (int k = 0; k < A.length; k++) {
System.out.print(A[k]);
}
System.out.println(" ");
System.out.printf("Comparaciones totales : %d",y);
System.out.printf("Cambios totales : %d",x);
}
}
PROBLEMAS
5. Programa Java que lea 10 números enteros por teclado y los guarde en un array.
Calcula y muestra la media de los números que estén en las posiciones pares del
array.
Declara un array tipo int (entero) denominado numerodecoches que contenga 24
variables. Declara una variable tipo int (entero) que se llame r. Establece el valor de
r en 2 y el valor de numerodecoches para un localizador de valor r en 23. Procede a
mostrar en pantalla un mensaje que indique cuál es la hora r y el número de coches
para la hora r. Finalmente, modifica únicamente la asignación de valor a r de modo
que en vez de 2 sea 21 y ejecuta de nuevo el programa
Tarea
Estructura de
Tarea Nº 3
Datos