K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
排序算法常见的分类方式是按照是否通过元素间的大小比较来确定元素的相对位置,分为比较类排序和非比较类排序。下列关于各类排序算法分类的说法正确的是?
冒泡排序属于非比较类排序算法
快速排序与归并排序均属于比较类排序算法
基数排序属于比较类排序算法,其平均时间复杂度为O(n)
桶排序无需进行元素大小比较,属于原地排序算法