13种常用C语言算法详解与源码分享_c语言算法分类

13种常用C语言算法详解与源码分享

C语言作为一门广泛应用于计算机科学领域的语言，其算法也是非常重要的。本文将介绍13种常用的C语言算法，并提供相应的源码。这些算法包括：排序算法、搜索算法、字符串算法、图形算法、树形算法、数学算法等。

1.冒泡排序算法

冒泡排序算法是一种基础排序算法，其原理是比较相邻的元素并交换位置，依次循环直到所有元素都排好序。具体实现如下：

void bubbleSort(int arr[], int n)
{
    int i, j;
    for (i = 0; i < n - 1; i++)
        for (j = 0; j < n - i - 1; j++)
            if (arr[j] > arr[j + 1])
                swap(&arr[j], &arr[j + 1]);
}
1
2
3
4
5
6
7
8

2.选择排序算法

选择排序算法是一种简单的排序算法，其原理是每次选择未排序的最小（大）元素并将其放到已排序序列的末尾。具体实现如下：

void selectionSort(int arr[], int n)
{
    int i, j, min_idx;
    for (i = 0; i < n-1; i++)
    {
        min_idx = i;
        for (j = i+1; j < n; j++)
            if (arr[j] < arr[min_idx])
                min_idx = j;
        swap(&arr[min_idx], &arr[i]);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12

3.插