Chương trình Python để sắp xếp một danh sách theo phần tử thứ hai trong danh sách con.

Danh sách được đưa ra, nhiệm vụ của chúng ta là sắp xếp một danh sách theo yếu tố thứ hai trong danh sách con. Ở đây chúng tôi áp dụng sắp xếp bong bóng đơn giản.

Ví dụ

Input : [['CCC', 15], ['AAA', 10], ['RRRR', 2],['XXXX', 150]]
Output : [['RRRR', 2], ['AAA', 10], ['CCC', 15], ['XXXX', 150]]

Thuật toán

Step 1: Given a list.
Step 2: We have tried to access the second element of the sublists using the nested loops.
Step 3: Traverse through all array elements.
Step 4: Last i elements are already in place.
Step 5: traverse the array from 0 to n-i-1.
Step 6: Swap if the element found is greater than the next element.

Mã mẫu

# Python program to sort the lists using the second element of sublist
# In place way to sort, use of third variable.
def sortlist(A):
   l = len(A)
   for i in range(0, l):
   for j in range(0, l-i-1):
   if (A[j][1] > A[j + 1][1]):
      tempo = A[j]
      A[j]= A[j + 1]
      A[j + 1]= tempo
      return A

   # Driver Code
A = [['AAA', 10], ['CCC', 15], ['RRRR', 2], ['XXXX', 150]]
print(sortlist(A))

Đầu ra

[['RRRR', 2], ['AAA', 10], ['CCC', 15], ['XXXX', 150]]