c基础学习
sktk_ds_
这个作者很懒,什么都没留下…
展开
-
进阶的排序算法(比较类+非比较类)
比较类排序1. 快速排序通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。 1、特征: 平均时间复杂度:O(nlogn) 最坏时间复杂度:O(n²) 最好时间复杂度:O(nlogn) 空间复杂度:O(nlogn) 稳定性:不稳定 2、算法描述: ①从数列中挑出一个元素,称为 “基准”; ②重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素原创 2020-06-15 23:04:20 · 1002 阅读 · 0 评论 -
基本的排序算法(比较类的排序中的四种)
//原创 2020-06-08 22:32:58 · 644 阅读 · 0 评论 -
单/双向链表相关的操作
单链表/双向链表的操作单链表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 · 151 阅读 · 0 评论