下载文档原格式
C程序经典算法50例1.二分查找算法：在有序数组中查找指定元素。
2.冒泡排序算法：通过不断比较相邻元素并交换位置，将较大的元素向后冒泡。
3.快速排序算法：通过选择一个基准元素，将数组分割为左右两部分，并递归地对两部分进行快速排序。
4.插入排序算法：将数组划分为已排序和未排序两部分，每次从未排序中选择一个元素插入到已排序的合适位置。
5.选择排序算法：遍历数组，每次选择最小元素并放置在已排序部分的末尾。
6.希尔排序算法：将数组按照一定间隔进行分组并分别进行插入排序，然后逐步减小间隔并重复这个过程。
7.归并排序算法：将数组递归地划分为两部分，然后将两个有序的部分进行合并。
8.桶排序算法：将元素根据特定的映射函数映射到不同的桶中，然后对每个桶分别进行排序。
9.计数排序算法：统计每个元素的出现次数，然后根据计数进行排序。
10.基数排序算法：从低位到高位依次对元素进行排序。
11.斐波那契数列算法：计算斐波那契数列的第n项。
12.阶乘算法：计算给定数字的阶乘。
13.排列问题算法：生成给定数组的全排列。
14.组合问题算法：生成给定数组的所有组合。
15.最大连续子序列和算法：找出给定数组中和最大的连续子序列。
16.最长递增子序列算法：找出给定数组中的最长递增子序列。
17.最长公共子序列算法：找出两个给定字符串的最长公共子序列。
18.最短路径算法：计算给定有向图的最短路径。
19.最小生成树算法：构建给定连通图的最小生成树。
20.汉诺塔算法：将n个圆盘从一个柱子移动到另一个柱子的问题。
21.BFS算法：广度优先算法，用于图的遍历和查找最短路径。
22.DFS算法：深度优先算法，用于图的遍历和查找连通分量。
23.KMP算法：字符串匹配算法，用于查找一个字符串是否在另一个字符串中出现。
24.贪心算法：每次都选择当前情况下最优的方案，适用于求解一些最优化问题。
25.动态规划算法：将一个大问题划分为多个子问题，并通过子问题的解求解整个问题，适用于求解一些最优化问题。
先序遍历的递归算法c语言先序遍历是二叉树遍历的一种方法，它的遍历顺序是先访问根结点，然后递归地先序遍历左子树，最后递归地先序遍历右子树。
在C语言中，我们可以通过递归算法来实现二叉树的先序遍历。
首先，我们需要定义二叉树的结构体，包括树的节点结构以及创建树的函数。
树的节点结构体定义如下：```ctypedef struct TreeNode {int data;struct TreeNode* left;struct TreeNode* right;} TreeNode;```接下来，我们可以编写递归函数来实现先序遍历。
先序遍历的递归算法如下：```cvoid preorderTraversal(TreeNode* root) {if (root == NULL) {return;}printf("%d ", root->data); // 访问根结点preorderTraversal(root->left); // 递归遍历左子树preorderTraversal(root->right); // 递归遍历右子树}```在这段代码中，我们首先判断根结点是否为空，如果为空则直接返回。
然后，我们先访问根结点的数据，然后递归地对左子树和右子树进行先序遍历。
接下来，我们可以编写一个测试函数来创建二叉树并进行先序遍历：```cint main() {// 创建二叉树TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode));root->data = 1;root->left = (TreeNode*)malloc(sizeof(TreeNode));root->left->data = 2;root->left->left = NULL;root->left->right = NULL;root->right = (TreeNode*)malloc(sizeof(TreeNode));root->right->data = 3;root->right->left = NULL;root->right->right = NULL;// 先序遍历二叉树printf("Preorder traversal: ");preorderTraversal(root);return 0;}```在这个测试函数中，我们首先创建了一个简单的二叉树，然后调用先序遍历函数对这棵树进行遍历，并输出遍历结果。
全排列递归算法c语言
全排列是一种将一组元素进行排列得到所有可能的组合的算法。
递归是一种重复调用函数本身的方法，可以用来实现全排列算法。
以下是一个使用递归算法实现全排列的C语言代码示例：// 交换数组中两个元素的位置
// 递归生成全排列
// 将第i个元素与第start个元素交换位置 // 递归生成剩余元素的全排列
// 恢复数组的原始顺序
这段代码使用了递归的方式生成数组 `arr` 的全排列。
`permute` 函数接受一个数组、起始位置 `start` 和结束位置`end` 作为参数。
在每一次递归调用中，它将当前位置的元素与后续位置的元素依次交换，并递归生成剩余元素的全排列。
当`start` 等于 `end` 时，表示已经完成了一种排列，将其打印出来。
运行上述代码，将会输出以下结果：
1 2 3
1 3 2
2 1 3
2 3 1
3 2 1
3 1 2
```
这些结果是给定数组 `[1, 2, 3]` 的所有全排列。
c语言递归实现全排列在计算机科学中，递归是一种常见的编程技巧，指程序在执行过程中调用自身的过程。
递归的优点是能够简洁地表达某些算法，缺点是增加了程序的内存消耗和执行时间。
全排列是一种经典的计算问题，即把给定的一组数全排列。
一、基本概念1.1 全排列全排列是一种组合数学上非常重要的概念，是一组数的所有可能的排列的总和。
例如，1、2、3三个数的全排列是：123、132、213、231、312、321。
n个不同元素的全排列个数为n的阶乘n!。
1.2 递归递归是一种程序设计或算法设计的方法，可以让一个函数调用自身。
递归通常特别简洁，但对内存产生较高负荷。
递归算法可以递归计算任何递归可定义的函数。
递归算法通常由两个部分组成：基线条件和递归条件。
如果递归条件得到基线条件，则停止递归并返回结果。
二、算法实现n个元素的全排列可以看作是把第一个元素与所有元素交换，得到n个排列中以第一个元素开头的排列。
然后递归求剩余的n-1个元素的排列后，再将它们插入到上一步求得的排列中，就得到了所有元素的全排列。
以n=3为例，其全排列为 (1,2,3),(1,3,2),(2,1,3),(2,3,1),(3,2,1),(3,1,2)。
比如，我们先固定第一个数是1，然后求剩余的数2,3的排列。
得到的排列有(2,3)和(3,2)。
我们再把1插入到每个排列的所有可能位置，即得到(1,2,3)和(1,3,2)。
同样的，我们再固定第一个数是2和3，分别求剩余的数的排列，再将2和3插入到每个排列的所有可能位置即可。
代码实现如下：#include <stdio.h>#include <stdlib.h>// 递归实现全排列void perm(int list[], int k, int m) {if (k == m) {for (int i = 0; i <= m; i++) {printf("%d", list[i]);}printf("\n");} else {for (int i = k; i <= m; i++) {// 把第i个数交换到第一个位置int temp = list[k];list[k] = list[i];list[i] = temp;// 求剩下元素的排列perm(list, k+1, m);// 把元素交换回来temp = list[k];list[k] = list[i];list[i] = temp;}}}2.2 非递归实现的思路非递归实现的思路是用一个栈来存储未处理的子问题。
c语言快排算法快速排序是一种高效的排序算法，它的思想是通过分治法将一个大问题分解成若干个小问题，然后逐步解决这些小问题，最终得到整个问题的解决方案。
它的核心是选取一个支点，将序列分成左右两个子序列，左边的序列都比支点小，右边的序列都比支点大，然后再对左右两个子序列分别进行递归排序，最后将左右两个排好序的子序列合并成一个有序序列。
在C语言中，快速排序可以通过以下代码来实现：void quick_sort(int arr[], int left, int right){if(left < right){int i = left, j = right, pivot = arr[left];while(i < j){while(i < j && arr[j] >= pivot) j--;if(i < j) arr[i++] = arr[j];while(i < j && arr[i] < pivot) i++;if(i < j) arr[j--] = arr[i];}arr[i] = pivot;quick_sort(arr, left, i - 1);quick_sort(arr, i + 1, right);}}在这段代码中，left和right分别代表数组的左右边界，arr是待排序的数组。
首先选择arr[left]作为支点，然后使用两个指针i 和j分别从左右两端扫描数组，将比支点大的数移到右边，比支点小的数移到左边，直到i和j相遇。
最后将支点放到i的位置，再对左右两个子序列分别进行递归排序即可。
快速排序的时间复杂度为O(n*logn)，它的空间复杂度为O(logn)。
由于它的快速性和不需要额外空间的特点，使得它在实际应用中得到了广泛应用。
【codeup】1959：全排列及全排列算法详解题⽬描述给定⼀个由不同的⼩写字母组成的字符串，输出这个字符串的所有全排列。
我们假设对于⼩写字母有'a' < 'b' < ... < 'y' < 'z'，⽽且给定的字符串中的字母已经按照从⼩到⼤的顺序排列。
输⼊输⼊只有⼀⾏，是⼀个由不同的⼩写字母组成的字符串，已知字符串的长度在1到6之间。
输出输出这个字符串的所有排列⽅式，每⾏⼀个排列。
要求字母序⽐较⼩的排列在前⾯。
字母序如下定义：已知S = s1s2...sk , T = ，则S < T 等价于，存在p (1 <= p <= k)，使得s1 = t1, s2 = t2, ..., sp - 1 = tp - 1, sp < tp成⽴。
注意每组样例输出结束后接⼀个空⾏。
样例输⼊xyz样例输出xyzxzyyxzyzxzxyzyx提⽰⽤STL中的next_permutation会⾮常简洁。
思路：由于题⽬提⽰使⽤next_permutation会简洁，所以这⾥我们使⽤此⽅法。
1 #include<iostream>2 #include<stdio.h>3 #include<queue>4 #include<string>5 #include<string.h>6 #include<algorithm>7using namespace std;89char a[10];1011int main()12 {13int n;14while(scanf("%s",a)!=EOF)15 {16 n=strlen(a);17do18 {19 printf("%s\n",a);20 }while(next_permutation(a,a+n));21 puts("");22 }23return0;24 }C++/STL中定义的next_permutation和prev_permutation函数是⾮常灵活且⾼效的⼀种⽅法，它被⼴泛的应⽤于为指定序列⽣成不同的排列。
c语言直接递归和间接递归递归是一种在函数内调用自身的编程技术。
递归分为直接递归和间接递归两种类型。
1. 直接递归（Direct Recursion）：在直接递归中，函数直接调用自身。
以下是一个简单的C 语言直接递归的例子，计算阶乘：```c#include <stdio.h>int factorial(int n) {if (n == 0 || n == 1) {return 1;} else {return n * factorial(n - 1);}}int main() {int num = 5;printf("Factorial of %d is %d\n", num, factorial(num));return 0;}```上述例子中，`factorial` 函数直接调用自身来计算阶乘。
2. 间接递归（Indirect Recursion）：在间接递归中，两个或多个函数相互调用，形成一个循环调用链。
以下是一个简单的 C 语言间接递归的例子，判断一个正整数是否为偶数：```c#include <stdio.h>// 声明函数isOdd，因为isEven 函数中会调用isOddint isOdd(int);int isEven(int n) {if (n == 0) {return 1; // 是偶数} else {return isOdd(n - 1);}}int isOdd(int n) {if (n == 0) {return 0; // 是奇数} else {return isEven(n - 1);}}int main() {int num = 6;if (isEven(num)) {printf("%d is even.\n", num);} else {printf("%d is odd.\n", num);}return 0;}```在上述例子中，`isEven` 函数调用`isOdd` 函数，而`isOdd` 函数又调用`isEven` 函数，形成了一个间接递归的关系。
