C语言基本算法

C语言基本算法
C语言是一种广泛使用的编程语言，用于开发各种应用程序和系统。

算法是编程的核心部分，是解决问题的方法和步骤的描述。

在C语言中，有许多基本算法可以用来解决简单级别的问题。

下面我将介绍几种常见的C语言基本算法。

1.线性查找算法
线性查找算法是一种简单的查找算法，它从数组的第一个元素开始顺序地比较，直到找到目标元素或遍历完整个数组。

这个算法的时间复杂度是O(n)。

```c
int linearSearch(int arr[], int n, int target)
for (int i = 0; i < n; i++)
if (arr[i] == target)
return i;
}
}
return -1;
```
这个算法接受一个整数数组arr、数组的大小n和目标元素target 作为输入，并返回目标元素在数组中的索引，如果未找到则返回-1
2.冒泡排序算法
冒泡排序是一种简单的排序算法，它通过多次循环比较和交换相邻元素来排序。

每次循环都将最大的元素冒泡到数组的末尾。

这个算法的时间复杂度是O(n^2)。

```c
void bubbleSort(int arr[], int n)
for (int i = 0; i < n-1; i++)
for (int j = 0; j < n-i-1; j++)
if (arr[j] > arr[j+1])
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
```
这个算法接受一个整数数组arr和数组的大小n作为输入，并将数组按升序排序。

3.二分查找算法
二分查找算法是一种高效的查找算法，它使用分治策略将有序数组分为两部分，并选择中间元素进行比较。

如果中间元素等于目标元素，则返回中间元素的索引；否则，如果中间元素大于目标元素，则在左侧部分继续查找；如果中间元素小于目标元素，则在右侧部分继续查找。

这个算法的时间复杂度是O(logn)。

```c
int binarySearch(int arr[], int low, int high, int target) while (low <= high)
int mid = low + (high - low) / 2;
if (arr[mid] == target)
return mid;
}
if (arr[mid] < target)
low = mid + 1;
} else
high = mid - 1;
}
}
return -1;
```
这个算法接受一个整数数组arr、数组的最小索引low、最大索引high和目标元素target作为输入，并返回目标元素在数组中的索引，如果未找到则返回-1
4.递归算法
递归算法是一种自己调用自己的算法，它通常用于解决可以被拆分成子问题的问题。

递归算法必须包含一个基本情况，用于终止递归调用。

下面是一个计算阶乘的递归算法的例子。

```c
int factorial(int n)
if (n == 0)
return 1;
}
return n * factorial(n-1);
```
这个算法接受一个整数n作为输入，并返回n的阶乘。