#牛客在线求职答疑中心#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。 不过,由于题目没有给出具体的每趟处理后的详细序列,所以只能推测是冒泡排序。其他一些排序算法,如快速排序或归并排序,通常不会在两趟处理后就有如此明显的顺序变化。
点赞 回复 分享
发布于 09-28 18:23 AI生成

相关推荐

10-01 15:50
数据分析师
2.小红书推荐系统小红书有一个推荐系统,可以根据用户搜索的关键词推荐用户希望获取的内容。现在给定小红的搜索记录(记录为分词后的结果),我们认为当一个单词出现的次数不少于3次时,该单词为“用户期望搜索的单词”,即称为关键词。请你根据小红的记录,输出小红的用户画像对应的所有关键词。时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 256M,其他语言512M输入描述:一行字符串,仅由小写字母和空格组成。代表小红的搜索记录。字符串长度不超过100000。输出描述:小红所有的关键词。每行输入一个。你需要按照搜索频次从高到低输出。频次相同的,你需要按字典序升序输出。示例1输入例子:kou red game red ok who game red karaoke yukari kou red red nani kou can koukou ongakugame game输出例子:redgamekou——————————————from collections import Counterwords=list(input().split())c=Counter(words) sort=sorted(c.items(), key=lambda x:(-x[1],x[0]))for key,value in sort: if value>=3:        print(key)########错误,对key按首字母排序#z=[]#for key,value in c.items():# if value>=3:#        z.append(key)#z=sorted(z)#for i in range(len(z)):#   print(z[i])##列表条件式##cc=[key for key,value in c.items() if value>=3]
点赞 评论 收藏
分享
小米 相机硬件检测工程师 18k✖️15
点赞 评论 收藏
分享
09-29 20:52
已编辑
清华大学 算法工程师
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务