C语言常用算法及示例

程序员常用的算法有很多，它们在不同场景下被广泛应用。下面我将介绍几个常见的算法，并给出相应的C语言实现示例代码。

1. 冒泡排序（Bubble Sort）

冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

示例代码：

#include <stdio.h>  
  
void bubbleSort(int arr[], int n) {  
    int i, j, temp;  
    for (i = 0; i < n-1; i++) {  
        for (j = 0; j < n-i-1; j++) {  
            if (arr[j] > arr[j+1]) {  
                // 交换 arr[j] 和 arr[j+1]  
                temp = arr[j];  
                arr[j] = arr[j+1];  
                arr[j+1] = temp;  
            }  
        }  
    }  
}  
  
int main() {  
    int arr[] = {64, 34, 25, 12, 22, 11, 90};  
    int n = sizeof(arr)/sizeof(arr[0]);  
    bubbleSort(arr, n);  
    printf("Sorted array: \n");  
    for (int i=0; i <n; i++)  
        printf("%d ", arr[i]);  
    return 0;  
}

2. 二分查找（Binary Search）

二分查找是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。

示例代码：

#include <stdio.h>  
  
int binarySearch(int arr[], int l, int r, int x) {  
    if (r >= l) {  
        int mid = l + (r - l) / 2;  
  
        // 如果 mid 是要查找的元素，直接返回  
        if (arr[mid] == x)  
            return mid;  
  
        // 如果 mid 大于要查找的元素，只需在左半部分继续查找  
        if (arr[mid] > x)  
            return binarySearch(arr, l, mid - 1, x);  
  
        // 否则在右半部分继续查找  
        return binarySearch(arr, mid + 1, r, x);  
    }  
  
    // 如果我们到达这里，元素在数组中不存在  
    return -1;  
}  
  
int main(void) {  
    int arr[] = {2, 3, 4, 10, 40};  
    int n = sizeof(arr) / sizeof(arr[0]);  
    int x = 10;  
    int result = binarySearch(arr, 0, n - 1, x);  
    (result == -1) ? printf("Element is not present in array")  
                   : printf("Element is present at index %d", result);  
    return 0;  
}

3.线性查找

线性查找是一种简单的查找算法，从列表的第一个元素开始，顺序进行搜索，直到找到元素或搜索到列表的最后一个元素为止。
示例代码：

#include <stdio.h>  
  
int linearSearch(int arr[], int n, int x) {  
    int i;  
    for (i = 0; i < n; i++)  
        if (arr[i] == x)  
            return i;  
    return -1;  
}  
  
int main(void) {  
    int arr[] = {2, 3, 4, 10, 40};  
    int x = 10;  
    int n = sizeof(arr)/sizeof(arr[0]);  
    int result = linearSearch(arr, n, x);  
    (result == -1) ? printf("Element is not present in array")  
                   : printf("Element is present at index %d", result);  
    return 0;  
}

4. 图算法

深度优先搜索（DFS）
深度优先搜索用于遍历或搜索树或图的算法。这个算法会尽可能深的搜索树的分支。

#include <stdio.h>  
#include <stdlib.h>  
  
#define V 5  
  
// 使用邻接矩阵表示图  
int graph[V][V] = { {0, 1, 0, 0, 1},  
                    {1, 0, 1, 1, 0},  
                    {0, 1, 0, 1, 0},  
                    {0, 1, 1, 0, 1},  
                    {1, 0, 0, 1, 0}  
                  };  
  
void DFSUtil(int v, bool visited[]) {  
    // 标记当前节点为已访问并打印  
    visited[v] = true;  
    printf("%d ", v);  
  
    // 遍历当前节点的所有未访问过的邻接点  
    for (int i = 0; i < V; i++)  
        if (graph[v][i] && !visited[i])  
            DFSUtil(i, visited);  
}  
  
void DFS(int v) {  
    // 标记所有节点为未访问  
    bool visited[V];  
    for (int i = 0; i < V; i++)  
        visited[i] = false;  
  
    // 调用递归辅助函数  
    DFSUtil(v, visited);  
}  
  
int main() {  
    DFS(0);  
    return 0;  
}