21个同学排一队,从前往后,按一,二,三,四,五,的须序报数,最后一名同学报几?

 我来答
鲸志愿
2022-09-30 · 专注大中学生升学规划服务
鲸志愿
向TA提问
展开全部

最后一名同学报21。这道题运用的是排序,排序就是将杂乱无章的数据元素,通过一定的方法按关键字顺序排列的过程。

常见排序算法:快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法,而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。

扩展资料:

分类

稳定排序:

假设在待排序的文件中,存在两个或两个以上的记录具有相同的关键字,在用某种排序法排序后,若这些相同关键字的元素的相对次序仍然不变,则这种排序方法是稳定的。其中冒泡,插入,基数,归并属于稳定排序,选择,快速,希尔,归属于不稳定排序。 

就地排序:

若排序算法所需的辅助空间并不依赖于问题的规模n,即辅助空间为O(1),则称为就地排序。

推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式