목록이 주어지면 우리의 임무는 하위 목록의 두 번째 요소에 따라 목록을 정렬하는 것입니다. 여기에 간단한 버블 정렬을 적용합니다.
예시
Input : [['CCC', 15], ['AAA', 10], ['RRRR', 2],['XXXX', 150]] Output : [['RRRR', 2], ['AAA', 10], ['CCC', 15], ['XXXX', 150]]
알고리즘
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.
예시 코드
# 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))
출력
[['RRRR', 2], ['AAA', 10], ['CCC', 15], ['XXXX', 150]]