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