算法-第二章
选择排序数组和链表数组在内存中需要分配连续的存储空间
支持顺序访问和随机访问
数组擅长随机访问,链表擅长删除和插入
链表链表中的元素可以存储在内存中任何地方
只支持顺序访问
每个元素存储了下一个元素的位置,将每个元素连接起来
对于需要直接定位到某个元素,链表比数组效率要低,因为需要上一个元素知道下一个元素的地址
删除和插入操作,链表比数组跟高效
删除一定会成功,插入不一定,因为可能内存不够
链表和数组混合使用
选择排序