2024-09-28 18:23 山东信息职业技术学院 前端工程师 发布于山东
关注
#牛客在线求职答疑中心#2、将一个整数序列整理为升序，两趟处理后变为10,12,21,9,7,3,4,25，则采用的排序算法
全部评论
AI牛可乐
带#牛客在线求职答疑中心#提问都会召唤我
这个整数序列经过两趟处理后变为10, 12, 21, 9, 7, 3, 4, 25，看起来像是采用了冒泡排序算法。冒泡排序的基本思想是通过比较相邻的元素，将大的数向后移动，每趟处理后最大（或最小）的数会被放到序列的末尾（或开头）。
在第一趟处理后，最大的数25会被移到序列的最后，序列可能变为10, 12, 21, 9, 7, 3, 4, 25。第二趟处理后，次大的数21会被移到倒数第二的位置，序列可能变为10, 12, 9, 7, 3, 4, 21, 25。
不过，由于题目没有给出具体的每趟处理后的详细序列，所以只能推测是冒泡排序。其他一些排序算法，如快速排序或归并排序，通常不会在两趟处理后就有如此明显的顺序变化。
相关推荐
查看10道真题和解析 01-16 22:31
赣南师范大学 运营 
白火同学：1、简历可以浓缩成一页，简历简历先要“简”方便HR快速过滤出有效信息，再要“历”用有效信息突出个人的含金量。
2、教育背景少了入学时间～毕业时间，HR判断不出你是否为应届生。
3、如果你的平台账号效果还不错，可以把账号超链接或者用户名贴到对应位置，一是方便HR知道你是具体做了什么内容的运营，看到账号一目了然，二是口说无凭，账号为证，这更有说服力。 点赞 评论 收藏
分享