不排序,找出数组中最小的10个元素
创始人
2024-12-27 12:00:31
0

思路:使用选择排序算法,每次选择出未排序部分的最小元素,将其加入已排序部分,直到已排序部分长度为10。

代码示例:

def find_min_10(arr): """不排序,找出数组中最小的10个元素""" n = len(arr) if n < 10: return sorted(arr) res = arr[:10] for i in range(10, n): max_idx = 0 for j in range(1, 10): if res[j] > res[max_idx]: max_idx = j if arr[i] < res[max_idx]: res[max_idx] = arr[i] return res

测试

arr = [3, 45, 6, 23, 7, 43, 78, 12, 33, 56, 29, 8, 90] print(find_min_10(arr)) # [3, 6, 7, 8, 12, 23, 29, 33, 43, 45]

相关内容

热门资讯

透视私人局!hhpoker德州... 透视私人局!hhpoker德州有挂吗,hhpoker到底可以作弊吗,详细教程(有挂规律)1、许多玩家...
透视脚本!wpk德州局透视,如... 透视脚本!wpk德州局透视,如何判断wpk辅助软件的真假,可靠教程(有挂黑科技);1、如何判断wpk...
透视数据!hhpoker一直输... 透视数据!hhpoker一直输有挂吗,hhpoker辅助软件,安装教程(有挂辅助);1、首先打开hh...
透视挂!wpk透视辅助靠谱吗,... 透视挂!wpk透视辅助靠谱吗,wpk免费辅助,安装教程(有挂详情)wpk透视辅助靠谱吗辅助器中分为三...
透视透视!hhpoker德州真... 透视透视!hhpoker德州真的假的,hhpoker可以控制牌吗,详细教程(有挂揭秘)hhpoker...
透视插件!wpk辅助,wpk可... 透视插件!wpk辅助,wpk可以作弊吗,扑克教程(有挂插件);1、打开软件启动之后找到中间准星的标志...
透视好牌!hhpoker视频巡... 透视好牌!hhpoker视频巡查真的假的,hhpoker辅助挂是真的吗,教你攻略(有挂教程)1、超多...
透视科技!wpk俱乐部辅助器,... 透视科技!wpk俱乐部辅助器,wpk插件,教你教程(有挂工具);wpk俱乐部辅助器辅助器中分为三种模...
透视总结!hh poker辅助... 透视总结!hh poker辅助器先试用,hhpoker透视工具,德州论坛(有挂工具);小薇(透视辅助...
透视新版!wpk系统是否存在作... 透视新版!wpk系统是否存在作弊行为,wpk德州局透视,必赢方法(有挂介绍)1、wpk系统是否存在作...