Sorting a Two Dimensional List in python using Insertion Sort

Question

So I want to sort a list of namedtuples using insertion sort in python, and here is my code.

    def sortIt(tripods):
        for i in range(1, len(tripods)):
            tmp = tripods[i][3]
            k = i
            while k > 0 and tmp < tripods[k - 1][3]:
                tripods[k] = tripods[k - 1]
                k -= 1
            tripods[k] = tmp

Whenever it runs it gives me a TypeError: int object is not suscriptable. Tripods is a list of namedTuples and the index 3 of the namedTuple is what I want the list to be ordered by.

What type of object does tripods[k] = tmp assign to tripods[k]? What will happen next time you examine tripods[k]? — Steve Jessop
– Steve Jessop, Commented Sep 12, 2016 at 22:27

Lifu Huang · Accepted Answer · 2016-09-13 02:59:13Z

0

def sortIt(tripods):
    for i in range(1, len(tripods)):
        tmp = tripods[i]
        k = i
        while k > 0 and tmp[3] < tripods[k - 1][3]:
            tripods[k] = tripods[k - 1]
            k -= 1
        tripods[k] = tmp

I have modified your code. You were assigning tripods[i][3] to tmp, which is a int. That's why the compiler warns you int is not suscriptable.

answered Sep 13, 2016 at 2:59

Lifu Huang

13k15 gold badges59 silver badges80 bronze badges

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

Collectives™ on Stack Overflow

Sorting a Two Dimensional List in python using Insertion Sort

1 Answer 1

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related