c语言中一些常见的算法有什么分别给出解释以及例子

1. 排序算法：用于将一组数据按照一定规则排列的算法，常见的有冒泡排序、插入排序、选择排序、快速排序等。

例如，冒泡排序是比较相邻两个元素的大小，若前者大于后者，则交换两个元素的位置，直到最后一个元素，然后再从头开始进行比较和交换，直到所有元素都排好序为止。

2. 查找算法：用于在一个数据集合中查找某个指定的值的算法，常见的有线性查找、二分查找、哈希查找等。

例如，二分查找是首先对已排序的数组取中间值，然后将查找值与中间值进行比较，若相等则返回中间值的位置，若大于中间值则在右半部分继续查找，若小于中间值则在左半部分继续查找，直到找到或者查找到最后一个元素为止。

3. 动态规划算法：用于解决最优化问题的算法，常见的有背包问题、最长公共子序列等。

例如，背包问题是指在有限的背包容量下，如何使装入背包中的物品总价值最大，可以使用动态规划算法来解决，通过构建状态转移方程，逐步求解问题的最优解。

4. 分治算法：将大问题分解为多个小问题，分别求解后再将结果合并的算法，常见的有归并排序、快速排序等。

例如，归并排序是将待排序数组分成两个子数组，然后对每个子数组进行排序，最后将两个子数组合并成一个有序数组的过程，通过不断递归，可以将整个数组进行排序。