python实现获取序列中最小的几个元素

发布时间：2020-12-16 20:00:01 所属栏目：Python 来源：网络整理

导读：本篇章节讲解python实现获取序列中最小的几个元素。供大家参考研究。具体方法如下： import heapq import random def issorted(data): data = list(data) heapq.heapify(data) while data: yield heapq.heappop(data) alist = [x for x in range(10

本篇章节讲解python实现获取序列中最小的几个元素。分享给大家供大家参考。

具体方法如下：

import heapq 
import random 
def issorted(data): 
 data = list(data) 
 heapq.heapify(data) 
 while data: 
  yield heapq.heappop(data) 
   
alist = [x for x in range(10)] 
random.shuffle(alist) 
print 'the origin list is',alist 
print 'the min in the list is' 
for x in issorted(alist): 
 print x,

程序运行结果如下：

the origin list is [2,3,4,9,8,5,1,6,7]
the min in the list is
0 1 2 3 4 5 6 7 8 9

使用了heapq模块和random模块.heapq二叉树，常用来处理优先级序列问题。

此外还有一个更为简单的方法：

print heapq.nsmallest(3,alist)　#打印出alist列表中最小的三个元素最小,如果是字母就是按字母序比较

感兴趣的朋友可以测试运行本文实例，相信本文所述对大家Python程序设计的学习有一定的借鉴价值。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!