K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本题考察排序算法的常见分类规则,包括是否基于比较、算法稳定性、内部/外部排序的定义及常见算法归属。
冒泡排序、插入排序、归并排序都属于稳定的基于比较的排序算法
快速排序、堆排序、计数排序都属于非稳定的排序算法
基数排序、桶排序、希尔排序都属于非基于比较的排序算法
内部排序指排序全程仅使用内存无需访问外存的排序,归并排序只能作为外部排序使用