文章目录

• 前言
• 数据结构
• • 第七章——查找
  • • 顺序查找
    • 折半查找
  • 第八章——排序
  • • 直接插入排序
    • • 顺序存储的线性表
      • 链式存储的线性表

---

前言

提示：这里可以添加本文要记录的大概内容：
例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。

---

提示：以下是本篇文章正文内容，下面案例可供参考

数据结构

第七章——查找

顺序查找

在这里插入代码片

折半查找

第八章——排序

直接插入排序

顺序存储的线性表

#include <stdio.h>

#define ElemType int

void InsertSort(ElemType A[], int n){
    int j;
    for (int i = 2; i <= n; ++i) {
        if (A[i] < A[i - 1]){
            A[0] = A[i];
            for (j = i - 1; A[0] < A[j] ; --j) {
                A[j + 1] = A[j];
            }
            A[j + 1] = A[0];
        }
    }
}

void print(ElemType A[], int n){
    for (int i = 1; i <= n; ++i) {
        printf("%4d", A[i]);

    }
}

int main() {
	// A[0] 不存储数据，用来充当"哨兵"
    ElemType A[] = {-1, 49, 38, 65, 97, 76, 13, 27, 49};
    InsertSort(A, 8);
    print(A, 8);
    return 0;
}

链式存储的线性表

在这里插入代码片