#牛客在线求职答疑中心#2、将一个整数序列整理为升序,两趟处理后变为10,12,21,9,7,3,4,25,则采用的排序算法
全部评论
这个整数序列经过两趟处理后变为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。
不过,由于题目没有给出具体的每趟处理后的详细序列,所以只能推测是冒泡排序。其他一些排序算法,如快速排序或归并排序,通常不会在两趟处理后就有如此明显的顺序变化。
相关推荐
点赞 评论 收藏
分享
怒刷100题:可以,清华哥都吐槽了,我也狠狠吐一下子,做的真难受啊
投递蚂蚁集团等公司10个岗位
点赞 评论 收藏
分享