Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
60Activity
0 of .
Results for:
No results containing your search query
P. 1
BURBUJA MEJORADA

BURBUJA MEJORADA

Ratings:

4.0

(1)
|Views: 11,590 |Likes:
Published by anon-126312

More info:

Published by: anon-126312 on Nov 18, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

06/10/2013

pdf

text

original

 
BURBUJA MEJORADA
Una nueva version del metodo de la burbuja seria limitandoel numero decomparaciones, dijimos que era inutil que se compareconsigo misma. Si tenemos unalista de 10.000 elementos, entonces son 10.000comparaciones que estan sobrando.Imaginemos si tenemos 1.000.000 de elementos. El metodoseria mucho mas optimocon “n” comparaciones menos (n = total de elementos).
4 – INSERCION Y SELECCION
Bueno veamos como funciona el algoritmo de Selección:1.Necesitamos recorrer cada uno de los elementos delvector (si tenemos 10 elementos, nuestro ciclo girará10 veces) y por cada vuelta necesitamos hacer losiguiente:
o
Buscamos el menor numero, comenzando en laposición actual del ciclo exterior + 1 hastaterminar el vector.
o
Una vez que encontramos el numero menor, lointercambiamos con el numero que este dentrodel vector en la posición de la vuelta externa (esdecir, que si por ejemplo es la vuelta #3,entonces intercambiaremos vector[3] por lavariable "minimo" )
o
Si no se encontró un numero menor, entonces nosucede nada2.Hacemos esto hasta que el ciclo externo recorra todaslas posiciones del vector
 
 Y bueno aquí esta una imagen para que te des idea visualde como funciona: Y también te dejo el algoritmo "codificado" para que veasmás o menos lo que necesitas hacer:
para
i=1
hasta
n-1minimo = i; 
para
j=i+1
hasta
n 
si
lista[j] < lista[minimo]
entonces
minimo = j
/* (!) */
 
fin si
 
fin para
intercambiar(lista[i], lista[minimo])
fin para
Insercion(int matrix[]){int i, temp, j;for (i = 1; i < matrix.length; i++){temp = matrix[i]; j = i - 1;while ( (matrix[j] > temp) && (j >= 0) ){matrix[j + 1] = matrix[j]; j--;
 
}matrix[j + 1] = temp;}}Seleccion(int[]matrix){int i, j, k, p, buffer, limit = matrix.length-1;for(k = 0; k < limit; k++){p = k;for(i = k+1; i <= limit; i++)if(matrix[i] < matrix[p]) p = i;if(p != k){buffer = matrix[p];matrix[p] = matrix[k];matrix[k] = buffer;}}}El bucle principal de la ordenacion por insercion vaexaminando sucesivamente todoslos elementos de la matriz desde el segundo hasta el n-ésimo, e inserta cada uno en ellugar adecuado entre sus precedesores dentro de la matriz.La ordenacion por selección funciona seleccionando elmenor elemento de la matriz yllevandolo al principio; a continuacion selecciona elsiguiente menor y lo pone en lasegunda posicion de la matrizm y asi sucesivamente.
7 - METODO RAPIDO (
quicksort 
)
Este metodo es el mas rapido gracias a sus llamadasrecursivas, basandose en la teoria de
divide y vencerás.
Loque hace este algoritmo es dividir recurvisamente el vectoren partes iguales, indicando un elemento de inicio, fin y unpivote (o comodin) que nos permitira

Activity (60)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Chuyneitor Munoz liked this
Pedro Campos liked this
Pedro Perez Sola liked this
Warren Aroni liked this
oscarolv liked this
Rubén Muñoz liked this
Brayanxitop Diaz liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->