Tipos de algoritmos de Python
1. Algoritmo de clasificación de selección: la clasificación de selección es un algoritmo de clasificación simple e intuitivo. Principio: primero busque el elemento más pequeño o más grande en la secuencia sin clasificar y guárdelo en la posición inicial de la secuencia ordenada, luego continúe buscando el elemento más grande y más pequeño de los elementos restantes sin clasificar, y luego colóquelo al final de la secuencia ordenada; secuencia, y así sucesivamente hasta que todos los elementos estén ordenados.
2. Algoritmo de clasificación rápida: la clasificación rápida se ejecuta más rápido que la clasificación por selección. Principio: suponga que la matriz que se va a ordenar es N, primero seleccione cualquier dato como dato clave, luego coloque todos los números más pequeños delante de él y coloque todos los números más grandes delante de él. Este proceso se llama Ordenación rápida. .
3. Algoritmo de búsqueda binaria: la entrada de la búsqueda binaria es una lista ordenada. Si el elemento a encontrar está contenido en una lista ordenada, la búsqueda binaria puede devolver su posición.
4. Algoritmo de búsqueda en amplitud: es un algoritmo de gráfico. El gráfico se compone de nodos y aristas. Un nodo se puede conectar a varios nodos, que se denominan vecinos. Puede resolver dos tipos de problemas: el primer tipo comienza desde el nodo A y no hay una ruta al nodo B; el segundo tipo de problema comienza desde el nodo A, que es el camino más corto al nodo B. La premisa de utilizar el algoritmo de búsqueda en amplitud es que los bordes del gráfico no tienen pesos, es decir, este algoritmo solo se usa en gráficos no ponderados. Si los bordes del gráfico tienen pesos, se debe usar el algoritmo de Dijkstra para encontrar el. camino más corto.
5. Algoritmo codicioso: también llamado algoritmo codicioso. Para problemas sin algoritmo rápido, solo puede elegir un algoritmo aproximado. El algoritmo codicioso busca la solución óptima local e intenta obtener una solución óptima global de esta manera. Es fácil de implementar, se ejecuta rápido y es un buen algoritmo de aproximación.