Python program to sort a list of tuples in increasing order by the last element in each tuple

Method 1: Writing sorting code

We can use any sorting technique and use the sorting value to be the second element of the tuple. Here, we will use bubble sort with tup[2] as the comparison value.

Program:

# Python program to sort a list of tuples in 
# increasing order by the last element in each tuple

# Creating and Print list 
tupList =[(5, 7), (12, 4), (20, 13), (45, 2)]
print("List of Tuple before sorting : " + str(tupList))

# Sorting List of Tuples in Increasing order by last element 
listLen = len(tupList); 
for i in range(0, listLen):
    for j in range(0, listLen - i - 1):
        if(tupList[j][-1] > tupList[j + 1][-1]):
            swap = tupList[j]
            tupList[j] = tupList[j + 1]
            tupList[j + 1] = swap

#Printing Sorted List 
print("List of Tuple after sorting : " + str(tupList))

Output:

List of Tuple before sorting : [(5, 7), (12, 4), (20, 13), (45, 2)]
List of Tuple after sorting : [(45, 2), (12, 4), (5, 7), (20, 13)]

Method 2:

We can also perform the task of sorting by the last element using built-in methods provided in the python library.

There are two such methods to perform the task. They are,

(i) Sorted() method

The sorted method in the python library is used to return a sorted list. We will pass parameters to use the last value of tuple to sort the list based on the last value of the tuple.

Program:

# Python program to sort a list of tuples in 
# increasing order by the last element in each tuple

def last(n):
    return n[-1]  

# Creating and Print list 
tupList =[(5, 7), (12, 4), (20, 13), (45, 2)]
print("List of Tuple before sorting : " + str(tupList))

# Sorting List of Tuples in Increasing order by last element 
sortedTupList = sorted(tupList, key=last)

#Printing Sorted List 
print("List of Tuple after sorting : " + str(sortedTupList))

Output:

List of Tuple before sorting : [(5, 7), (12, 4), (20, 13), (45, 2)]
List of Tuple after sorting : [(45, 2), (12, 4), (5, 7), (20, 13)]

(ii) sort() method

The sort() method also sorts the given list and takes a lambda function for defining the key and order of sorting.

Program:

# Python program to sort a list of tuples in 
# increasing order by the last element in each tuple

# Creating and Print list 
tupList =[(5, 7), (12, 4), (20, 13), (45, 2)]
print("List of Tuple before sorting : " + str(tupList))

# Sorting List of Tuples in Increasing order by last element 
tupList.sort(key = lambda x: x[-1])

#Printing Sorted List 
print("List of Tuple after sorting : " + str(tupList))

Output:

List of Tuple before sorting : [(5, 7), (12, 4), (20, 13), (45, 2)]
List of Tuple after sorting : [(45, 2), (12, 4), (5, 7), (20, 13)]