不排序,找出数组中最小的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]

相关内容

热门资讯

黑科技游戏(德州之星模拟器)太... 黑科技游戏(德州之星模拟器)太嚣张了往昔真的是有挂(透视)科技教程(2025已更新)(哔哩哔哩)1、...
黑科技新版(wepoke软件透... 黑科技新版(wepoke软件透明挂多少钱)太无语了起初存在有挂(透视)wpk教程(2024已更新)(...
黑科技玄学(德扑之星ai代打怎... 黑科技玄学(德扑之星ai代打怎么弄)太实锤了都是真的有挂(透视)德州论坛(2022已更新)(哔哩哔哩...
黑科技ai(德州aapoker... 黑科技ai(德州aapoker辅助工具)太离谱了固有存在有挂(透视)详细教程(2022已更新)(哔哩...
黑科技实锤(德州之星外盖购买渠... 黑科技实锤(德州之星外盖购买渠道)太实锤了最初是真的有挂(透视)总结教程(2024已更新)(哔哩哔哩...
黑科技教程(wpk到底有没有外... 黑科技教程(wpk到底有没有外挂)太无语了素来是有挂(透视)普及教程(2021已更新)(哔哩哔哩)是...
黑科技教程(Wpk辅助器)太离... 黑科技教程(Wpk辅助器)太离谱了真是真的有挂(透视)介绍教程(2023已更新)(哔哩哔哩)1、很好...
黑科技ai(德州之星有没有外挂... 黑科技ai(德州之星有没有外挂)太夸张了往昔有挂(透视)细节揭秘(2024已更新)(哔哩哔哩)1、用...
黑科技攻略(wpkai辅助实战... 黑科技攻略(wpkai辅助实战效果)太离谱了本来是真的有挂(透视)详细教程(2024已更新)(哔哩哔...
黑科技代打(智星德州菠萝怎么开... 您好,智星德州菠萝怎么开挂这款游戏可以开挂的,确实是有挂的,需要了解加威信【136704302】很多...