Escolar Documentos
Profissional Documentos
Cultura Documentos
@ DISTANCIA
PROGRAMACION
ORIENTADA A
OBJETOS
(PROYECTO UNIDAD 1)
ORDEMANIENTOS
Integrantes:
Diana Saucedo 1330284
Leslie Salazar 1330533
Catedrtico:
Dr. Mario Garza Fabre
Jaumave, Tam.
Abril-2014
INDICE
1
Introduccin
Pg. 3
Tipos de Algoritmo
Pg. 4
2.1
Algoritmos iterativo
Pg. 4
2.2
Algoritmos recursivos
Pg. 4
Pg.5
Pg.6
Pg.7
Pg.9
Pg.10
Complejidad
Pg.13
ORDENAMIENTOS
INTRODUCCIN
Los algoritmos de ordenamiento nos permiten, como su nombre lo
dice, ordenar. En este caso, nos servirn para ordenar vectores o
matrices con valores asignados aleatoriamente. Nos centraremos
en los mtodos ms populares, analizando la cantidad de
comparaciones que suceden, el tiempo que demora y revisando el
cdigo, escrito en Java, de cada algoritmo.
Este informe nos permitir conocer ms a fondo cada mtodo
distinto de ordenamiento, desde uno simple hasta el ms complejo.
Se realizaran comparaciones en tiempo de ejecucin, pre-requisitos
de cada algoritmo, funcionalidad, alcance, etc.
ORDENAMIENTOS
2 TIPOS DE ALGORITMOS
Para poder ordenar una cantidad determinada de nmeros
almacenadas en un vector o matriz, existen distintos mtodos
(algoritmos) con distintas caractersticas y complejidad.
Existe desde el mtodo ms simple, como el Bubblesort (o Mtodo
Burbuja), que son simples iteraciones, hasta el Quicksort (Mtodo
Rpido), que al estar optimizado usando recursin, su tiempo de
ejecucin es menor y es ms efectivos.
ORDENAMIENTOS
CODIGOS:
METODO JAVA DE ORDENACION POR SELECCIN
El mtodo seleccin ordena el arreglo, buscando el elemento ms
pequeo y lo coloca al comienzo y as sucesivamente hasta llegar a
completar la operacin.
import java.util.Scanner;
class selec{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int temp;
int[] numeros=new int[5];
System.out.println("llenando arreglo");
for(int i=0;i<numeros.length;i++){
System.out.println("digite dato entero numero:-- " + i );
numeros[i]=sc.nextInt();
}
System.out.println("el orden original:....");
for(int i=0;i<numeros.length;i++){
System.out.println(i + " : " + numeros[i]);
}
System.out.println("ordenando por seleccion");
for(int i=0;i<numeros.length-1;i++){
int minimo=i;
for(int j=i+1;j<numeros.length;j++){
if(numeros[j]<numeros[minimo]){
minimo=j;
}
}
temp=numeros[i];
numeros[i]=numeros[minimo];
numeros[minimo]=temp;
}
System.out.println("orden correcto:...");
for(int i=0;i<numeros.length;i++){
System.out.println(i + " : " + numeros[i]);
}
}
}
ORDENAMIENTOS
ORDENAMIENTOS
ORDENAMIENTOS
ORDENAMIENTOS
ORDENAMIENTOS
10
ORDENAMIENTOS
11
12
ORDENAMIENTOS
ORDENAMIENTOS
COMPLEJIDAD
Cada algoritmo de ordenamiento por definicin tiene operaciones y
clculos mnimos y mximos que realiza (complejidad), a
continuacin una tabla que indica la cantidad de clculo que
corresponden a cada mtodo de ordenamiento:
Algoritmo
Operaciones mximas
Burbuja
(n)
Insercion
(n/4)
Seleccin
(n)
Heap Sort
(n logn)
Merge
(n logn)
Quick
13