C++中的虚函数表解析
2015-03-20 10:06
267 查看
排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 一、分类 比较排序算法:插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序; 非比较排序算法:基数排序、计数排序、桶排序; 当n较大,则应采用时间复杂度为O(nlog2