数据结构与算法
文章平均质量分 73
宁静方致远
没有什么是不可能的
nothing is impossible
展开
-
5种常见的排序算法
选择排序冒泡排序插入排序归并排序算法核心思想:分治法,将原问题分成子问题,分别解决,合成答案1、将序列中待排序数字分为若干组,每个数字为一组2、将若干个组两两合并,保证合并后的组是有序的3、重复第二步操作知道只剩下一组,排序完成时间复杂度:O(n*logn)空间复杂度:O(n)应用:合并有序链表,链表的元素访问方式是顺序访问快速排序基本思想:1、选定 pivot 中心轴2、将大于 pivot 的数字放在 pivot 的右边3、将小于 pivot 的数字放在 pivot 的左边原创 2021-09-11 17:51:58 · 132 阅读 · 0 评论 -
数据结构入门学习
这里写目录标题数据结构概述什么是数据结构衡量算法的标准数据结构的特点指针数组和指针结构体动态内存的分配和释放(必须手动释放)数组(连续存储)链表typedef 的用法链表的定义链表的分类非循环单链表插入节点伪算法删除节点伪算法链表创建和链表遍历算法链表排序算法链表插入和删除算法数组和链表的比较数据结构概述什么是数据结构定义:特定的数据类型和特定的存储结构,研究个体、个体之间的关系如何存储数据结构 = 个体 + 个体之间的关系算法 = 对存储数据的操作衡量算法的标准时间复杂度程序要大概执原创 2021-09-09 09:24:44 · 155 阅读 · 0 评论