常见数据结构的特点及常见排序算法时间复杂度比较

数据结构的特性：

数组：优点物理地址连续，可以高效的进行元素访问。缺点是查找删除时的元素移动导致速度慢，且其内存“大小”固定。

有序数组：优点是比无序的数据查找快。缺点是删除和插入慢，大小固定。

栈：优点是提供后进先出方式的存取。缺点是存取其他项很慢。

队列：提供先进先出方式的存取。缺点是存取其他项很慢。

链表：优点是插入快，删除快。缺点是查找慢。

二叉树：优点是查找、插入、删除都快（如果树保持平衡）。缺点是删除算法复杂。

红－黑树：查找、插入、删除都快。树总是平衡的。缺点是算法复杂。

2-3-4树：优点是查找、插入、删除都快。树总是平衡的。类似的树对磁盘存储有用。缺点是算法复杂。

哈希表：优点是如果关键字已知则存取极快，插入快。缺点是删除慢，如果不知道关键字则存取很慢，对存储空间使用不充分。

堆：优点是插入、删除快，对最大数据项的存取很快。缺点是对其他数据项存取慢。

图：优点是对现实世界建模。缺点是有些算法且复杂。
排序算法的时间复杂度比较

快速排序：关键节点前面的元素都比它小，后面的元素都比它大；
选择排序：从剩余元素后面找最小元素和当前元素交换；
插入排序：关键元素前面的元素已经排好序。