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。
不过，由于题目没有给出具体的每趟处理后的详细序列，所以只能推测是冒泡排序。其他一些排序算法，如快速排序或归并排序，通常不会在两趟处理后就有如此明显的顺序变化。
相关推荐
查看14道真题和解析 点赞 评论 收藏
分享
10-30 18:20
第一拖拉机制造厂拖拉机学院 C++ 
牛客41406533...：回答他在课上学，一辈子待在学校的老教授用三十年前的祖传PPT一字一句的讲解，使用谭浩强红皮书作为教材在devc++里面敲出a+++++a的瞬间爆出114514个编译错误来学
这样才显得专业 点赞 评论 收藏
分享
点赞 评论 收藏
分享
