Sorts
Procedimiento: 1. Si la longitud de la lista es 0 ó 1, entonces ya está ordenada. En otro caso: 2. Dividir la lista desordenada en dos sublistas de aproximadamente la mitad del tamaño. 3. Ordenar cada sublista recursivamente aplicando el ordenamiento por mezcla. 4. Mezclar las dos sublistas en una sola lista ordenada. QUICK SORT
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 recursivamente mientras cada sublista contengan más de un elemento. Una vez terminado este proceso todos los elementos estarán ordenados. |
Cheatography
https://cheatography.com
All about development Cheat Sheet (DRAFT) by g3r4benitez
tips, tricks, notes
This is a draft cheat sheet. It is a work in progress and is not finished yet.