- 博客(3)
- 收藏
- 关注
RSS订阅原创 王道数据结构－排序算法（c/c++)
但是，当dk再次/2，进入新的循环时，此时分的组变少，但是组内元素变多，当i依旧为dk+1开始时，不同的组交叉进行各自组内的直接插入排序。同理，如果每次枢轴最终确定的位置都在边界，则可以看成每个节点都只有一个孩子的二叉树，此时树的深度最大，时间复杂度也最高，为o(n*n)(将每次递归的时间复杂度看成o(n))－>对应序列基本正序或逆序。特点：从n开始往前，元素之间两两进行比较，即n与n-1，n-1与n-2...，每一趟冒泡的结果是使得最小元素放到最终位置，每次趟结束后，比较范围缩小1个。
2023-10-22 20:17:22
447
1
原创 （代码+注释）单链表的创建，初始化，头插法尾插法以及删除操作实现
因为L本身就是指针，在使用头节点的链表的中，直接使用L指向头节点。同时值得注意的是，//如果不加上&主函数的r指向不会变，这样的话，等下次再次执行尾插法时，r依旧指向L。
2023-07-08 23:16:45
97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人