- 博客(3)
- 收藏
- 关注
RSS订阅原创 进阶的排序算法（比较类+非比较类）
比较类排序1. 快速排序通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。 1、特征： 平均时间复杂度：O(nlogn) 最坏时间复杂度：O(n²) 最好时间复杂度：O(nlogn) 空间复杂度：O(nlogn) 稳定性：不稳定 2、算法描述： ①从数列中挑出一个元素，称为 “基准”； ②重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素
2020-06-15 23:04:20
985
原创 单/双向链表相关的操作
单链表/双向链表的操作单链表typedef struct node{ int data; struct node* next;}Lnode;结构体如上 需要定义一个◼ 带头节点（不能直接l=list !）操作如下：① 初始化void init(Lnode *list){ list=(Lnode*)malloc(sizeof(Lnode)); if(*list==NULL){ printf("error"); exit(0); } list->next==NUL
2020-06-06 20:58:43
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人