数据结构中最基本的算法有:查找、排序、快速排序,堆排序,归并排序,,二分搜索算法
等等。
1、用的最绝配多也是最简单的数据结构是线性表。
2、有前途的又难数据结构是图 。
3、常用的80%算法是排序和查找。
排序常用的算法有:插入算法(滚如直接插入算法、折半插入算法、希尔算法)、选择算法(简单选择算法、堆排序算法)、快速算法(冒泡排序、快速排序算法)
以下程序给出了各种算法大宏启的实现,其接口为void sort(int *array,int len),每个文件实现一个算法, 最后和main.c文件编译实现。
1、直接插入算法://direct_insert_sort.c
2、折半插入排序://binary_insert_sort.c
3、希尔排序://shell_sort.c
4、简单选择排序://simple_select_sort