mjy520123的博客

单链表结构与顺序存储结构优缺点： 存储分配方式： 顺序存储结构用一段连续的存储单元依次存储线性表的数据元素 单链表采用链式存储结构，用一组任意的存储单元存放线性表的元素 时间性能： 查找 顺序存储结构O(1) 单链表O(n) 插入与删除 顺序存储结构平均移动表长一半的元素，时间为O(n) 单链表在计算出某位置的指针后，插入和删除时间仅为O(1) 空间性能： 顺序存储结构需要预分配存储空间 单链表不需要分配存储空间，元素个数不受限制 若线性表需要频繁查找，很少进行插入和

八大排序 一、内部排序 1.1 插入排序 1.1.1 直接插入排序 直接插入排序的核心思想就是：将数组中的所有元素依次跟前面已经排好的元素相比较，如果选择的元素比已排序的元素小，则交换，直到全部元素都比较过。 因此，从上面的描述中我们可以发现，直接插入排序可以用两个循环完成： 第一层循环：遍历待比较的所有数组元素 第二层循环：将本轮选择的元素(selected)与已经排好序的元素(ordered)相比较。 如果：selected > ordered，那么将二者交换 假设排序顺序从左至右，具体步骤