数据结构
文章平均质量分 86
嵌入式新手村
这个作者很懒,什么都没留下…
展开
-
线性表笔记(一)
单链表结构与顺序存储结构优缺点:存储分配方式:顺序存储结构用一段连续的存储单元依次存储线性表的数据元素单链表采用链式存储结构,用一组任意的存储单元存放线性表的元素时间性能:查找顺序存储结构O(1)单链表O(n)插入与删除顺序存储结构平均移动表长一半的元素,时间为O(n)单链表在计算出某位置的指针后,插入和删除时间仅为O(1)空间性能:顺序存储结构需要预分配存储空间单链表不需要分配存储空间,元素个数不受限制若线性表需要频繁查找,很少进行插入和原创 2021-09-16 16:14:42 · 128 阅读 · 1 评论 -
排序算法的学习
八大排序一、内部排序1.1 插入排序1.1.1 直接插入排序直接插入排序的核心思想就是:将数组中的所有元素依次跟前面已经排好的元素相比较,如果选择的元素比已排序的元素小,则交换,直到全部元素都比较过。因此,从上面的描述中我们可以发现,直接插入排序可以用两个循环完成:第一层循环:遍历待比较的所有数组元素第二层循环:将本轮选择的元素(selected)与已经排好序的元素(ordered)相比较。如果:selected > ordered,那么将二者交换假设排序顺序从左至右,具体步骤原创 2021-09-16 16:14:25 · 258 阅读 · 0 评论