Question

数据结构中有哪些基本算法？

Answer 1

数据结构中最基本的算法有：查找、排序、快速排序，堆排序，归并排序，，二分搜索算法
等等。

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