체계의 쌍의 두 번째 요소에 의한 쌍 목록 정렬

Question

나는 쌍의 목록을 제공하는 체계에있는 절차를 가지고 있으며이 목록의 쌍을 두 번째 요소로 내림차순으로 정렬해야합니다. 좋아요 :

((1 . 1) (2 . 3) (3 . 2)) --> ((2 . 3) (3 . 2) (1 . 1)) 
((1 . 1) (x . 3) (2 . 1) (3 . 1)) --> ((x . 3) (1 . 1) (2 . 1) (3 . 1)) 
((1 . 3) (3 . 4) (2 . 2)) --> ((3 . 4) (1 . 3) (2 . 2)) 

나는 이것을 어떻게 정렬해야하는지 잘 모릅니다.

Answer 1

그냥 사용하는 내장 sort 절차 :

(define (sort-desc-by-second lst) 
    (sort lst 
     (lambda (x y) (> (cdr x) (cdr y))))) 

(sort-desc-by-second '((1 . 1) (2 . 3) (3 . 2))) 
=> '((2 . 3) (3 . 2) (1 . 1)) 

여기에 두 번째 매개 변수로 sort에 적절한 비교 절차를 통과 트릭.