Python - sort list of list

Question

I have a list in this format:

exon_start exon_finish gene_name (repeated hundreds of times)

I want to sort by exon_start

Example list:

 ['8342758', '8344137', 'NM_001042682']
 ['85420368', '85421471', 'NM_032184']
 ['86363115', '86364485', 'NM_152890']
 ['89820771', '89822936', 'NM_015350']
 ['904123', '905900', 'NR_027693']
 ['91176416', '91179454', 'NM_201269']
 ['92418409', '92420740', 'NM_015237']
 ['93575521', '93577419', 'NR_034089']
 ['94114411', '94116006', 'NM_014597']
 ['99926918', '99928016', 'NM_017734']

This list of lists (printed above) has already been sorted with the following code:

sorted_triplets = sorted(triplets, key=lambda x: x[0])
for i in sorted_triplets:
    print i

However, "sorted" isn't working like I expect. As you can see from the list, 904123 is less than 89820771. So it appears that "sorted" isn't comparing the numbers as a whole, rather as individual digits.

How do I fix this?

colinmarc · Accepted Answer · 2011-04-22 17:43:58Z

4

It's sorting them as strings, so the order is 'alphabetically'. Which is to say, it's going character by character and comparing, instead of comparing them as scalar values.

So do:

sorted_triplets = sorted(triplets, key=lambda x: int(x[0]))

And it should work.

answered Apr 22, 2011 at 17:43

colinmarc

2,4712 gold badges23 silver badges36 bronze badges

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

3 Comments

David M Over a year ago

I've partially taught myself perl, then thought, "why not try python". I'm still getting used to having to explicitly tell python what is an integer.

colinmarc Over a year ago

I don't know a lot of perl, but I always hated the 'automatic conversion' stuff in PHP. I like a language that forces me to be explicit.

David M Over a year ago

Sure, but in that case why don't you have to explicitly define whether a data type is a tuple, list, or dictionary? (This is a rhetorical question - I'm not looking for an answer)

Andrey Sboev · Accepted Answer · 2011-04-22 17:44:35Z

1

convert strings to numbers

sorted(triplets, key=lambda x: int(x[0]))

answered Apr 22, 2011 at 17:44

Andrey Sboev

7,7321 gold badge22 silver badges37 bronze badges

Comments

drewrobb · Accepted Answer · 2011-04-22 17:44:22Z

0

Convert exon_start to an integer, strings are sorted lexicographically.

answered Apr 22, 2011 at 17:44

drewrobb

1,60411 silver badges24 bronze badges

Comments

Keith · Accepted Answer · 2011-04-22 17:44:50Z

0

Right, because what you have are strings, not numbers. It will be sorted lexicographically. You may want to convert them to numbers (integers) first.

answered Apr 22, 2011 at 17:44

Keith

43.2k11 gold badges61 silver badges77 bronze badges

Comments

Martin Thoma · Accepted Answer · 2011-04-22 17:44:52Z

0

It seems like your "number" is actually a string. Convert this string to an integer ( int(string) ), then the sorting should work

answered Apr 22, 2011 at 17:44

Martin Thoma

138k174 gold badges687 silver badges1.1k bronze badges

Comments

TerjeR · Accepted Answer · 2011-04-22 17:46:06Z

0

Add int() call.

sorted_triplets = sorted(triplets, key=lambda x: int(x[0]))

answered Apr 22, 2011 at 17:46

TerjeR

1545 bronze badges

Collectives™ on Stack Overflow

Python - sort list of list

6 Answers 6

3 Comments

Comments

Comments

Comments

Comments

Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

6 Answers 6

3 Comments

Comments

Comments

Comments

Comments

Comments

Linked

Related