摘要：排序按记录是否全部在内存操作分内排序和外排序；按记录排序前的先后位置关系与排序后的先后位置不变分稳定性排序和不稳定性排序；按平均时间复杂度可分O(n2)，O(nlogn)；按算法行为可分为插入排序（直接插入排序，希尔排序）、选择排序（简单选择排序、堆排序）、交换排序（冒泡派讯，快速排序），归并排序（... 阅读全文

摘要：1.构造函数和析构函数里不应调用虚函数 虚函数的多态是通过虚表和虚指针实现。虚表和虚指针是在基类和派生类初始化时逐层完善和建立。每个类均有自己的虚表和虚指针。所以在基类构造函数里的虚表和虚指针是不完善的，调用虚函数会产生意外的结果。 虚函数实现了晚绑定， 析构是从最外层（晚派生）向最里层（早派生）进 阅读全文