Finding Minimum in Python Arrays

Question

I have two arrays say x = [110, 10, 1000 ....] and y = ['adas', 'asdasqe', 'ae1e' ....]

Both of these arrays are of the same length. My problem is that or printing the 10 values of y such that the corresponding values of x are the 10 largest.

In an average test case, x and y are 4000-5000 in length. So speed is of the essence. Could you tell me a way of doing this using some of the inbuilt functions of python so that the operation is as fast as possible.

strictly speaking, in python these are lists not arrays ;)

Piotr Hajduga
– Piotr Hajduga

2013-04-08 11:28:07 +00:00
Commented Apr 8, 2013 at 11:28 — Piotr Hajduga
– Piotr Hajduga, Commented Apr 8, 2013 at 11:28

jamylak · Accepted Answer · 2013-04-08 11:57:29Z

7

If you want the ten top elements from a list of several thousands, you can try heapq:

import heapq

heapq.nlargest(10, zip(x, y))

edited Apr 8, 2013 at 11:57

jamylak

134k30 gold badges238 silver badges240 bronze badges

answered Apr 8, 2013 at 11:02

eumiro

214k36 gold badges307 silver badges264 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Finding Minimum in Python Arrays

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related