Show Menu
Cheatography

All about development Cheat Sheet (DRAFT) by

tips, tricks, notes

This is a draft cheat sheet. It is a work in progress and is not finished yet.

Sorts

MERGE SORT
An efficient, genera­l-p­urpose, compar­iso­n-based sorting algorithm. Algorimo de ordena­miento externo
Proced­imi­ento:
1. Si la longitud de la lista es 0 ó 1, entonces ya está ordenada. En otro caso:
2. Dividir la lista desord­enada en dos sublistas de aproxi­mad­amente la mitad del tamaño.
3. Ordenar cada sublista recurs­iva­mente aplicando el ordena­miento por mezcla.
4. Mezclar las dos sublistas en una sola lista ordenada.

QUICK SORT

Algoritmo de ordena­miento rapido que trabaja con un pivote
Metodo
1. Elegir un elemento pivote.
2.a un lado queden todos los menores que él, y al otro los mayores. Los iguales pueden quedar a izq o der.
3. La lista queda separada en dos sublistas, una formada por los elementos a la izquierda del pivote, y otra por los elementos a su derecha.
4. Repetir recurs­iva­mente mientras cada sublista contengan más de un elemento. Una vez terminado este proceso todos los elementos estarán ordenados.