Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

하위 목록의 두 번째 요소에 따라 목록을 정렬하는 Python 프로그램

<시간/>

목록이 주어졌을 때 우리의 임무는 하위 목록의 두 번째 요소에 따라 목록을 정렬하는 것입니다. 여기에 간단한 버블 정렬을 적용합니다.

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

알고리즘

1단계:목록이 주어졌을 때.2단계:중첩 루프를 사용하여 하위 목록의 두 번째 요소에 액세스하려고 했습니다. 3단계:모든 배열 요소를 순회합니다. 4단계:마지막 i개 요소가 이미 제자리에 있습니다. 5단계:0에서 n-i-1까지 배열을 순회합니다. 6단계:발견된 요소가 다음 요소보다 큰 경우 교체합니다. 

예시 코드

# 하위 목록의 두 번째 요소를 사용하여 목록을 정렬하는 Python 프로그램# 정렬 방법 대신 세 번째 변수를 사용합니다.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]):템포 =A[j] A[j]=A[j + 1] A[j + 1]=템포 리턴 A # 드라이버 코드 A =[['AAA', 10], ['CCC', 15], ['RRRR', 2], ['XXXX', 150]] print( 정렬 목록(A))

출력

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