摘要： 插入排序：直接插入排序，折半插入排序，希尔排序 交换排序：冒泡，快速 选择排序：简单选择排序，堆排序 归并排序 基数排序 插入排序 折半插入排序 先折半查找出待插入元素的位置，然后再移动元素 希尔排序 将相距为某一个增量的记录组成一个子序列，使其成为基本有序，所谓基本有序，就是小的关键字基本在前面， 阅读全文

摘要： 一、STL简介 STL提供六大组件，彼此可以组合套用： 二、关于容器的一些问题 2.1 当vector的内存用完了，它是如何动态扩展内存的？它是怎么释放内存的？用clear可以释放掉内存吗？是不是线程安全的？ 2.2 map是怎么实现的？查找的复杂度是多少？能不能边遍历边插入？ 红黑树和散列 O(l 阅读全文