数据结构有哪些基本算法

2023-05-04 综合 58阅读

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

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

声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com