7강 / 20강

정렬의 실무 — 인기순인데 왜 순서가 계속 바뀌죠?

다중 기준 · 안정 정렬 · key 함수

고객 문의가 들어왔습니다.

"인기순으로 보는데, 새로고침할 때마다 상품 순서가 바뀌어요. 버그 아닌가요?"

확인해 보니 정말 그렇습니다. 판매량이 똑같이 0인 신상품 200개가 매번 다른 순서로 나옵니다. 코드는 분명히 ORDER BY 판매량 DESC 인데요.

버그가 아닙니다. 기준이 부족한 것입니다.

고등학생인기순인데 왜 순서가 계속 바뀌죠?

제목이 실제 신고 내용입니다. 쇼핑몰에서 자주 오는 문의예요.

무슨 일이 일어나나

인기순으로 정렬했는데 판매량이 같은 상품이 여럿 있습니다. 그러면 누가 먼저 나올까요?

기준이 없으면 그때그때 다르다

새로고침할 때마다 순서가 바뀝니다. 손님은 "이상하다" 고 느끼죠.

해결 — 기준을 더 준다

1차 기준	2차 기준	결과
판매량	—	동점이면 무작위
판매량	이름	항상 같은 순서 ✔

동점을 가를 마지막 기준이 있어야 한다

비유 — 달리기 등수

두 사람이 정확히 같은 시간에 들어왔습니다. 누가 2등이고 누가 3등일까요?

규칙이 없으면 심판 마음입니다. 그래서 대회에는 동점 처리 규칙이 미리 있어요.

동점 규칙을 미리 정해 두는 것이 공정하다

코드로는

key=lambda s: (s["판매"], s["이름"])

튜플을 주면 앞에서부터 차례로 비교합니다. 판매량이 같으면 이름으로 가려요.

고등학생동점을 어떻게 처리할 것인가

note 가 안정 정렬이라는 개념을 다룹니다.

안정 정렬 = 동점이면 원래 순서를 지킨다

왜 중요한가

정렬을 여러 번 할 때 쓸모가 있습니다.

순서	결과
① 이름순으로 정렬	이름순
② 판매량순으로 정렬	판매량순, 동점이면 이름순

안정 정렬이면 앞의 정렬이 살아남는다

파이썬의 sorted() 는 안정 정렬입니다. 그래서 이 방법이 통해요.

비유 — 카드를 두 번 나누기

카드를 숫자순으로 정리했습니다. 그다음 무늬별로 나누면?

안정 정렬이면 각 무늬 안에서 숫자순이 유지됩니다. 안 그러면 다시 뒤죽박죽이 되죠.

reverse=True 의 함정

note 가 미묘한 차이를 짚습니다.

방법	동점일 때
`reverse=True`	동점 순서도 뒤집힌다
`key=lambda s: -s["판매"]`	동점 순서는 그대로

둘이 같은 결과가 아니다

퀴즈가 이걸 묻습니다. reverse=True 는 튜플 전체를 뒤집으니 이름도 역순이 됩니다.

편해 보이는 옵션이 의도와 다르게 동작할 수 있다

튜플을 key로 주면 앞에서부터 차례로 비교합니다.

Python 브라우저에서 실행

상품들 = [
    {"이름": "이어폰",  "판매": 120, "가격": 39000, "등록": 3},
    {"이름": "충전기",  "판매":   0, "가격": 25000, "등록": 7},
    {"이름": "케이스",  "판매":   0, "가격":  9900, "등록": 1},
    {"이름": "마우스",  "판매":  45, "가격": 19000, "등록": 5},
    {"이름": "필름",    "판매":   0, "가격":  4900, "등록": 9},
    {"이름": "키보드",  "판매":  45, "가격": 45000, "등록": 2},
]

# ① 판매량만으로 정렬 — 동점(0, 45)이 많습니다
print("① 판매량순 (동점 처리 없음)")
for s in sorted(상품들, key=lambda s: -s["판매"]):
    print(f"   {s['이름']:<5} 판매 {s['판매']:>3}  등록 {s['등록']}")

print()
# ② 판매량 내림차순 + 동점이면 최근 등록순
print("② 판매량순, 동점이면 최근 등록순  ← 순서가 확정됩니다")
for s in sorted(상품들, key=lambda s: (-s["판매"], -s["등록"])):
    print(f"   {s['이름']:<5} 판매 {s['판매']:>3}  등록 {s['등록']}")

key 함수 — 정렬의 진짜 도구

sorted(목록, key=함수) 에서 key는 "각 항목을 무엇으로 바꿔서 비교할까"를 정합니다.

key=lambda s: s["가격"] → 가격 오름차순
key=lambda s: -s["가격"] → 가격 내림차순 (숫자는 마이너스로 뒤집기)
key=lambda s: (-s["판매"], s["이름"]) → 판매 내림차순, 동점이면 이름 가나다순
reverse=True → 전체를 뒤집기 (단, 동점 순서도 뒤집힙니다 — 주의!)

고등학생정렬 기준을 잘못 잡으면

캡션이 무서운 말을 합니다 — "조작하기 쉬운 목록이 됩니다".

정렬 기준이 곧 게임의 규칙이다

무슨 뜻인가

인기순 정렬이 최근 7일 판매량 기준이라고 합시다. 판매자가 이걸 알면?

지인에게 대량 주문을 시킨다
순위가 오른다 → 진짜 손님이 는다
나중에 취소한다

기준을 알면 기준을 노린다

비유 — 시험 문제 유형

시험이 암기 위주라고 알려지면 다들 암기만 합니다. 서술형 위주면 서술 연습을 하고요.

평가 방식이 공부 방식을 바꿉니다. 좋든 나쁘든요.

무엇을 재느냐가 사람들의 행동을 바꾼다

그래서 실무에서는

대책	설명
기준을 여러 개 섞는다	하나만 조작해서는 안 된다
기준을 공개하지 않는다	다만 불투명하다는 비판을 받는다
취소·반품을 반영한다	가짜 주문이 소용없게
이상 탐지	18강의 주제

정렬은 기술이면서 정책이다

검색 순위, 추천 알고리즘, SNS 타임라인 — 전부 같은 문제를 안고 있습니다.

실무에서 자주 쓰는 정렬 기준들

화면	1순위	동점 처리(2순위)	이유
인기순	최근 7일 판매량 ↓	등록일 ↓	신상품이 뒤로 밀리지 않게
낮은 가격순	가격 ↑	배송비 ↑ · 상품ID ↑	같은 가격이면 배송비 싼 것 먼저
리뷰순	평점 ↓	리뷰 개수 ↓	리뷰 1개 5점이 1등이 되는 것 방지
주문 처리	우선순위 ↓	주문시각 ↑	같은 등급이면 먼저 온 순서 (11강)

정렬 기준을 잘못 잡으면 조작하기 쉬운 목록이 됩니다.

Python 브라우저에서 실행

리뷰상품 = [
    {"이름": "A상품", "평점": 5.0, "리뷰수":   1},
    {"이름": "B상품", "평점": 4.8, "리뷰수": 842},
    {"이름": "C상품", "평점": 5.0, "리뷰수":   2},
    {"이름": "D상품", "평점": 4.6, "리뷰수": 1520},
]

print("❌ 평점만으로 정렬 — 리뷰 1개짜리가 1등")
for s in sorted(리뷰상품, key=lambda s: -s["평점"]):
    print(f"   {s['이름']}  ★{s['평점']}  리뷰 {s['리뷰수']:,}개")

print()
print("✅ 평점 내림차순 + 동점이면 리뷰 많은 순")
for s in sorted(리뷰상품, key=lambda s: (-s["평점"], -s["리뷰수"])):
    print(f"   {s['이름']}  ★{s['평점']}  리뷰 {s['리뷰수']:,}개")

print()
print("💡 실무에서는 '신뢰도 점수'를 따로 계산해 정렬하기도 합니다")
for s in sorted(리뷰상품, key=lambda s: -(s["평점"] * min(s["리뷰수"], 100) / 100)):
    점수 = s["평점"] * min(s["리뷰수"], 100) / 100
    print(f"   {s['이름']}  신뢰점수 {점수:.2f}")

고등학생정렬은 페이지네이션과 한 몸입니다

note 가 실무의 함정을 하나 더 짚습니다. 페이지를 넘겼는데 같은 상품이 또 나오는 문제요.

순서가 흔들리면 페이지가 어긋난다

왜 그런가

1페이지는 1~20번, 2페이지는 21~40번 을 보여 줍니다. 그런데 그 사이에 순서가 바뀌면?

시각	일어난 일
1페이지를 봤다	20번까지 봄
그 사이 순서가 바뀜	15번이던 상품이 25번으로
2페이지를 열었다	이미 본 상품이 또 나온다

순서가 안 정해져 있으면 중복과 누락이 생긴다

더 나쁜 건 누락입니다

중복은 눈에 보입니다. "어 이거 봤는데?" 하죠. 그런데 누락은 안 보여요 — 없는 걸 모르니까요.

손님이 못 본 상품은 안 팔린다

해결

방법	설명
완전한 정렬 기준	동점이 없게 — 마지막에 고유 ID
커서 방식	"이 상품 다음부터" 로 요청

마지막 기준으로 고유 ID 를 넣는 것이 가장 쉽다

ID 는 절대 겹치지 않으니 순서가 완전히 정해집니다. 그러면 페이지가 안 어긋나요.

퀴즈의 답

"1페이지에서 본 상품이 2페이지에도 나온다" 의 원인은 정렬 기준이 불완전해서 입니다.

🤔 확인 문제

인기순 정렬에서 판매량이 같은 신상품들의 순서가 새로고침마다 바뀝니다. 가장 올바른 해결책은?

🤔 확인 문제

sorted(상품, key=lambda s: (s["판매"], s["이름"]), reverse=True) 의 결과는?

해설 reverse=True는 튜플 전체를 뒤집습니다. 이름까지 역순이 돼요. 각 기준을 따로 뒤집으려면 숫자에 -를 붙이는 방식을 쓰세요.

🤔 확인 문제

페이지를 넘겼는데 1페이지에서 본 상품이 2페이지에도 나옵니다. 가장 유력한 원인은?