c语言中学过的10-15个算法
时间: 2023-12-07 19:00:52 浏览: 119
在C语言中,我们学习了许多算法,以下是其中的10-15个算法:
1. 线性搜索算法:顺序地在列表中搜索目标值。
2. 二分查找算法:针对有序列表,使用折半方法搜索目标值。
3. 冒泡排序算法:通过多次比较和交换相邻元素来进行排序。
4. 插入排序算法:逐个将未排序的元素插入已排序的部分中。
5. 选择排序算法:每次从未排序的部分中选择最小元素并放到已排序的部分中。
6. 归并排序算法:将列表递归地分成两半,然后按照大小合并两个已排序的部分。
7. 快速排序算法:选择一个基准元素,将列表分割为两部分,使得比基准元素小的在其左侧,大的在右侧,然后递归地对两个部分排序。
8. 计数排序算法:通过确定每个元素前面有多少个较小元素来进行排序。
9. 桶排序算法:将元素分配到不同的桶中,然后在每个桶中分别排序。
10. 堆排序算法:使用堆数据结构进行排序,将元素加入堆,然后依次取出最小(或最大)元素。
11. 图的深度优先遍历算法:使用栈或递归方式实现的遍历算法。
12. 图的广度优先遍历算法:使用队列实现的遍历算法。
13. 最短路径算法:例如Dijkstra算法和Floyd-Warshall算法,用于找到两个节点之间的最短路径。
14. 最小生成树算法:例如Prim算法和Kruskal算法,用于找到一个图的最小生成树。
15. 搜索算法:例如深度优先搜索和广度优先搜索,用于解决问题,如迷宫问题和八皇后问题。
以上是C语言中学习的一些常见算法,它们在编程中有着广泛的应用。
阅读全文