计算训练营知识点.docVIP

计算训练营知识点

一、基础算法

1.排序算法

-冒泡排序：通过重复遍历待排序的序列，比较相邻元素，若为逆序则交换，直到没有逆序为止。

-选择排序：每次从未排序的部分中找到最小（或最大）元素，存放到排序序列的起始位置。

-插入排序：将每个元素插入到已排序序列的适当位置，逐步构建有序序列。

-快速排序：选择一个基准元素，将序列分为两部分，一部分元素小于基准，另一部分大于基准，然后递归对这两部分进行快速排序。

-归并排序：将待排序序列分为两部分，分别对它们进行归并排序，然后将排序好的两部分合并成一个有序序列。

-堆排序：利用堆这种数据结构进行排序，首先将序列构建成一个大顶堆，然后将堆顶元素与末尾元素交换，再调整剩余元素为大顶堆，重复此过程。

2.查找算法

-顺序查找：遍历整个序列，逐一比较元素，找到目标元素或遍历结束。

-二分查找：在有序序列中，通过比较中间元素与目标元素，逐步缩小查找范围，直到找到目标元素或范围为空。

二、数据结构

1.数组

-定义：一组相同类型元素的集合，通过下标访问元素。

-特点：随机访问，插入和删除操作效率低。

2.链表

-定义：由节点组成的序列，每个节点包含数据和指向下一个节点的指针。

-类型：单链表、双向链表、循环链表。

-特点：插入和删除操作效