算法-第二章

---

选择排序

数组和链表

数组

在内存中需要分配连续的存储空间

支持顺序访问和随机访问

数组擅长随机访问，链表擅长删除和插入

链表

链表中的元素可以存储在内存中任何地方

只支持顺序访问

每个元素存储了下一个元素的位置，将每个元素连接起来

对于需要直接定位到某个元素，链表比数组效率要低，因为需要上一个元素知道下一个元素的地址

删除和插入操作，链表比数组跟高效

删除一定会成功，插入不一定，因为可能内存不够

链表和数组混合使用

选择排序

---