python数组操作_Python实现返回数组中第i小元素讲解

对于现在很多编程人员来说，Python的使用也是非常重要的，那么对于Python的使用中，大家是怎么使用返回数组中第i小元素的呢？可能大多数人还不知道具体的方法，下面我们具体来了解下。

本文实例讲述了Python实现返回数组中第i小元素的方法。分享给大家供大家参考，具体如下：

#! /usr/bin/env python
#coding=utf-8
#期望为线性时间的选择算法
import random
class RandomSelect(object):
  def Partition(self,a, p, r):
    x=a[r]
    i=p-1
    for j in range(p, r):
      """如果a[j]>x,则只需将j的值加1即可使循环不变量继续保持;
      如果a[j]<=x,则将下标i的值加1，并交换a[i]和a[j],再将
      j的值加1.此时循环不变量同样得到保持"""
      if a[j]<=x:
        i=i+1
        a[i], a[j]=a[j], a[i]
    a[i+1], a[r]=a[r], a[i+1]
    return i+1
  def RandomPartition(self,a, p, r):
    i=random.randint(p, r) #生成的随机数为p=

	运行结果：


	
python数组操作_Python实现返回数组中第i小元素讲解
http://m.bbyears.com/jiaocheng/141519.html
推荐访问:python切片数组