蓝桥杯冲刺知识点.docVIP

蓝桥杯冲刺知识点

模块一：算法基础

1.排序算法

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

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

-插入排序：将每个元素插入到已排序序列的适当位置。

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

-归并排序：将数组分成两半，分别对它们进行归并排序，然后将排序好的两半合并成一个有序数组。

-堆排序：利用堆这种数据结构进行排序，首先将待排序序列构造成一个大顶堆，此时，整个序列的最大值就是堆顶的根节点。

2.查找算法

-顺序查找：遍历整个数组，逐一比较元素，直到找到目标值或遍历完所有元素。

-二分查找：在有序数组中，通过比较中间元素与目标值，每次缩小查找范围的一半，直到找到目标值或范围为空。

3.递归与分治

-递归：函数调用自身来解决问题的技术，通常用于解决可以分解为相似子问题的问题。

-分治：将问题分解为若干个规模较小、相互独立、与原问题形式相同的子问题，分别解决子问题，再合并其解以得到原问题的解。

模块二：数据结构

1.数组与链表

-数组：连续的内存空间，通过索引访问元素，