Python实现返回数组中第i小元素的方法示例-CDA数据分析师官网

Python实现返回数组中第i小元素的方法示例

2018-03-27

Python实现返回数组中第i小元素的方法示例

这篇文章主要介绍了Python实现返回数组中第i小元素的方法,结合实例形式分析了Python针对数组的遍历、排序、运算等相关操作技巧.

分享给大家供大家参考，具体如下：

		#! /usr/bin/env python
	
		#coding=utf-8
	
		#期望为线性时间的选择算法
	
		importrandom
	
		classRandomSelect(object):
	
		  defPartition(self,a, p, r):
	
		    x=a[r]
	
		    i=p-1
	
		    forjinrange(p, r):
	
		      '''如果a[j]>x,则只需将j的值加1即可使循环不变量继续保持;
	
		      如果a[j]<=x,则将下标i的值加1，并交换a[i]和a[j],再将
	
		      j的值加1.此时循环不变量同样得到保持'''
	
		      ifa[j]<=x:
	
		        i=i+1
	
		        a[i], a[j]=a[j], a[i]
	
		    a[i+1], a[r]=a[r], a[i+1]
	
		    returni+1
	
		  defRandomPartition(self,a, p, r):
	
		    i=random.randint(p, r)#生成的随机数为p=<i<=r
	
		    a[r], a[i]=a[i], a[r]
	
		    returnself.Partition(a, p, r)
	
		  defrandomSelect(self,a,p,r,i):
	
		    ifp==r:
	
		      returna[p]
	
		    q=self.RandomPartition(a,p,r)
	
		    k=q-p+1
	
		    ifi==k:
	
		      returna[q]
	
		    elifi<k:
	
		      returnself.randomSelect(a,p,q-1,i)
	
		    else:
	
		      returnself.randomSelect(a,q+1,r,i-k)
	
		if__name__=='__main__':
	
		  print"脚本之家测试结果："
	
		  a=[random.randint(0,20)foriinrange(10)]
	
		  printa
	
		  #a=sorted(a)
	
		  #print a
	
		  r=RandomSelect()
	
		  r.randomSelect(a,0,len(a)-1,3)
	
		  printa[2]#数组中的第三小的数
	
		  a=sorted(a)
	
		  printa

运行结果：

CDA数据分析师考试相关入口一览（建议收藏）：

▷ 想报名CDA认证考试，点击>>> “CDA报名” 了解CDA考试详情；

▷ 想加入CDA考试题库，点击>>> “CDA题库” 了解CDA考试详情；

▷ 想学习CDA考试教材，点击>>> “CDA教材” 了解CDA考试详情；

▷ 想查询CDA考试成绩，点击>>> “CDA成绩” 了解CDA考试详情；

▷ 想了解CDA考试含金量，点击>>> “CDA含金量” 了解CDA考试详情；

▷ 想获取CDA考试时间/费用/条件/大纲/通过率，点击 >>>“CDA考试官网” 了解CDA考试详情；

python

数据分析咨询请扫描二维码

上一篇python获取元素在数组中索引号的方法

下一篇用Python爬虫获取自己感兴趣的博客文章

Python实现返回数组中第i小元素的方法示例

CDA考试动态

CDA报考指南

热门栏目

最新资讯

数字化转型的主要挑战与对策

数据分析师报考条件？怎么学？

数据分析自学的学习计划

数据分析相关职业选择

数据挖掘与分析在金融行业的使用

学习数据挖掘需要掌握哪些技能

统计学就业机会都在哪里

企业数字化转型的关键成功因素

爬虫技术在数据分析中的作用

数据分析中的数据可视化技巧

银行数字化用户行为分析

怎样利用数据分析优化营销策略

数据分析行业的就业趋势

如何进行市场数据分析

数据分析与数据挖掘的区别

零基础如何自学数据分析

零基础如何自学数据分析

业务分析师面试常见问题

数据分析自学的有效学习方法

如何使用Excel进行数据分析