C语言算法：算法与人工智能基础教程

C 语言算法教程教授算法的基本概念并提供实际示例，包括：排序算法：使用冒泡排序和快速排序对数据集合进行排序。搜索算法：使用线性搜索和二分搜索在数据集合中查找特定元素。

C 语言算法：算法与人工智能基础教程

简介
算法是计算机科学的基石，是解决问题的步骤序列。学习算法对于构建高效可靠的程序至关重要，也是人工智能的基础。本教程将使用 C 语言介绍算法の基本概念并提供大量的实战案例。

排序算法
排序算法用于对数据集合按升序或降序重新排列。

冒泡排序

void bubbleSort(int* arr, int n) {
  bool swapped;
  do {
    swapped = false;
    for (int i = 1; i < n; i++) {
      if (arr[i] < arr[i - 1]) {
        int temp = arr[i];
        arr[i] = arr[i - 1];
        arr[i - 1] = temp;
        swapped = true;
      }
    }
  } while (swapped);
}

快速排序

void quickSort(int* arr, int low, int high) {
  if (low < high) {
    int pivot = partition(arr, low, high);
    quickSort(arr, low, pivot - 1);
    quickSort(arr, pivot + 1, high);
  }
}

int partition(int* arr, int low, int high) {
  int pivot = arr[high];
  int i = (low - 1);
  for (int j = low; j <= high - 1; j++) {
    if (arr[j] < pivot) {
      i++;
      int temp = arr[i];
      arr[i] = arr[j];
      arr[j] = temp;
    }
  }
  int temp = arr[i + 1];
  arr[i + 1] = arr[high];
  arr[high] = temp;
  return (i + 1);
}

搜索算法
搜索算法用于在数据集合中查找特定元素。

线性搜索

int linearSearch(int* arr, int n, int element) {
  for (int i = 0; i < n; i++) {
    if (arr[i] == element) {
      return i;
    }
  }
  return -1;
}

二分搜索

int binarySearch(int* arr, int n, int element) {
  int low = 0, high = n - 1;
  while (low <= high) {
    int mid = (low + high) / 2;
    if (arr[mid] == element) {
      return mid;
    } else if (arr[mid] < element) {
      low = mid + 1;
    } else {
      high = mid - 1;
    }
  }
  return -1;
}