Capítulo 4. Algoritmos de ordenación
Este trabajo se ha traducido utilizando IA. Agradecemos tus opiniones y comentarios: translation-feedback@oreilly.com
Numerosos cálculos y tareas se simplifican ordenando adecuadamente la información de antemano. La búsqueda de algoritmos de ordenación eficaces dominó los primeros tiempos de la informática. De hecho, gran parte de las primeras investigaciones en algoritmos se centraron en ordenar colecciones de datos que eran demasiado grandes para que los ordenadores de la época pudieran almacenarlas en la memoria. Como los ordenadores actuales son mucho más potentes que los de hace 50 años, el tamaño de los conjuntos de datos que se procesan es ahora del orden de terabytes de información. Aunque no se te pida que clasifiques conjuntos de datos tan enormes, es probable que tengas que clasificar un gran número de elementos. En este capítulo, cubrimos los algoritmos de ordenación más importantes y presentamos los resultados de nuestras pruebas comparativas para ayudarte a seleccionar el mejor algoritmo de ordenación a utilizar en cada situación.
Terminología
Una colección de elementos comparables A se presenta para ser ordenada en su lugar; utilizamos las notaciones A[i] y ai para referirnos al i-ésimo elemento de la colección. Por convención, el primer elemento de la colección es A[0]. Utilizamos A[bajo, bajo + n) para referirnos a la subcolección A[bajo] ... A[bajo + n - 1] de n elementos, mientras que A[bajo, bajo + n] contiene n + 1 elementos. ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access