Algoritmos de aprendizaje

Capítulo 5. Clasificación sin sombrero

Este trabajo se ha traducido utilizando IA. Agradecemos tus opiniones y comentarios: [e-mail]

En este capítulo aprenderás

• Cómo los algoritmos de ordenación basados en la comparación requieren dos operaciones fundamentales:

  • less(i,j) determina si A[i] < A[j].

  • swap(i,j) intercambia el contenido de A[i] yA[j].

• Cómo proporcionar una función comparadora al ordenar; por ejemplo, puedes ordenar enteros o valores de cadena en orden descendente. La función comparador también puede ordenar estructuras de datos complejas sin orden predeterminado; por ejemplo, no está claro cómo ordenar una colección de puntos bidimensionales (x, y).

• Cómo identificar algoritmos de ordenación ineficientes O(^N2), como Ordenación por Inserción y Ordenación por Selección, a partir de la estructura de su código.

• Recursión, en la que una función puede llamarse a sí misma. Este concepto fundamental de la informática constituye la base de una estrategia de divide y vencerás para resolver problemas.

• Cómo Merge Sort y Quicksort pueden ordenar una matriz de N valores en O(N logN) utilizando divide y vencerás. Cómo Heap Sort también garantiza O(N log N).

• Cómo Tim Sort combina Insertion Sort y la funcionalidad de Merge Sort para implementar el algoritmo de ordenación por defecto de Python en O(N log N) garantizado.

En este capítulo, presento algoritmos que reordenan los N valores de una matriz para que estén en orden ascendente. Organizar ...