Los algoritmos más básicos en estructuras de datos son: búsqueda, clasificación, clasificación rápida, clasificación en montón, clasificación por fusión, algoritmo de búsqueda binaria
etc.
1. La estructura de datos más utilizada y más sencilla es una tabla lineal.
2. Una estructura de datos prometedora pero difícil es el gráfico. ?
3. El 80% de los algoritmos más utilizados son de clasificación y búsqueda. ?
Los algoritmos de clasificación más utilizados incluyen: algoritmo de inserción (algoritmo de inserción directa, algoritmo de media inserción, algoritmo Hill), algoritmo de selección (algoritmo de selección simple, algoritmo de clasificación de montón), algoritmo rápido (clasificación de burbujas, clasificación rápida) algoritmo)
El siguiente programa proporciona la implementación de varios algoritmos. Su interfaz es void sort(int *array, int len). Finalmente, se compila e implementa con el principal. archivo c.
1. Algoritmo de inserción directa: //direct_insert_sort.c
2. Ordenación de inserción a mitad de camino: //binary_insert_sort.c
3. / /shell_sort.c
4. Ordenación por selección simple: //simple_select_sort