Broken_x的博客

贪心算法（Greedy Algorithm）是一种算法设计策略，基于每一步都选择当前状态下的最佳选择。这个选择可以是局部最优解，期望通过一系列局部最优解来达到全局最优解。

C语言实现顺序表

1.冒泡排序：通过多次遍历数组，依次比较相邻的元素，并将较大的元素逐渐“冒泡”到数组末尾。时间复杂度为 O(n^2)。2.插入排序：通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。时间复杂度为 O(n^2)。3.选择排序：在未排序序列中找到最小（最大）元素，存放到排序序列的起始位置，然后再从剩余未排序元素中继续寻找最小（最大）元素。时间复杂度为 O(n^2)。4.快速排序。

首先，我们需要定义单向链表的结点和链表本身的结构// 单向链表的结点定义// 数据域// 指针域，指向后继结点} Listnode;// 单向链表的定义// 头结点// 整个链表的元素个数和：包含标准输入输出和标准库函数。：定义链表中数据的类型为int，可以根据需要更改。：定义链表结点结构体，包含数据域data和指向后继结点的指针next。：定义链表结构体，包含指向头结点的指针head和链表的元素个数size。