Bài tập Python cho người mới

Sắp xếp list trong Python với sorted() và key

Sắp xếp số, chữ hay cả bản ghi theo bất kỳ trường nào, tăng hoặc giảm dần, chỉ trong một dòng.

  • Cơ bản
  • Đọc trong 2 phút
  • 1 ví dụ chạy được
Bạn sẽ học được gì
  • sorted() khác list.sort() thế nào
  • Sắp xếp bản ghi với key=lambda
  • reverse=True để sắp giảm dần
sorted(students, key=score, reverse=True)
hạng 1Ada (95)
hạng 2Sam (91)
hạng 3Lin (88)

key quyết định thứ tự

Vấn đề

Bảng xếp hạng, danh sách sản phẩm, báo cáo đều cần sắp xếp, và dữ liệu thật hiếm khi chỉ là một list số. Học sinh có tên và điểm, sản phẩm có giá và lượt đánh giá. Bạn phải chỉ ra trường nào quyết định thứ tự.

Hình dung đời thường

Sắp xếp bản ghi theo khóa giống thầy cô xếp bài kiểm tra theo điểm ghi ở góc giấy. Thầy cô chỉ nhìn điểm để quyết định thứ tự, nhưng cả tờ bài di chuyển về đúng chỗ, kèm theo tên học sinh.

Từ chồng bài kiểm tra đến code
students📄 Chồng bài kiểm tra
key=lambda student: student["score"]🔎 Chỉ nhìn điểm ở góc giấy
reverse=True⬇️ Điểm cao nhất nằm trên cùng
ranked🏆 Một chồng mới đã xếp; chồng cũ không đổi
Khóa (key) quyết định so sánh cái gì; cả bản ghi di chuyển cùng nhau.
Định nghĩa ngắn gọn

sorted() trả về một list mới đã sắp thứ tự; hàm key quyết định giá trị nào được đem ra so sánh, còn reverse=True đưa giá trị lớn nhất lên đầu.

Những điểm quan trọng

  1. sorted(students, ...) tạo list mới và giữ nguyên thứ tự ban đầu của students.
  2. key=lambda student: student["score"] bảo sorted so sánh điểm số, không so sánh cả dictionary.
  3. reverse=True sắp từ điểm cao nhất xuống thấp nhất.
  4. [student["name"] for student in ranked] chỉ giữ lại tên để in bảng xếp hạng.

Khi nào nên sử dụng?

  • Bảng xếp hạng, danh sách top 10.
  • Sắp xếp bản ghi theo một trường như giá, ngày hay tên.
  • Chuẩn bị dữ liệu để hiển thị hoặc để tìm kiếm nhị phân.

Khi nào chưa cần

  • Chỉ cần phần tử nhỏ nhất hoặc lớn nhất: min() hay max() với cùng key nhanh hơn.
  • Chỉ cần vài phần tử đứng đầu trong một list rất lớn: heapq.nlargest không phải sắp xếp toàn bộ.

Code ví dụ

Chạy code →
main.py
students = [
    {"name": "Lin", "score": 88},
    {"name": "Ada", "score": 95},
    {"name": "Sam", "score": 91},
]

ranked = sorted(students, key=lambda student: student["score"], reverse=True)
print([student["name"] for student in ranked])
Lấy nút Run cho ví dụ này

Kết quả khi chạy

['Ada', 'Sam', 'Lin']

Giải thích code

Hàm lambda student: student["score"] lấy điểm của từng sinh viên để làm tiêu chí so sánh. Tham số reverse=True sắp xếp theo thứ tự giảm dần, nên sinh viên có điểm cao nhất đứng đầu. Danh sách students ban đầu không hề bị thay đổi.

Thay đổi giá trị và chạy chương trình bằng trình chạy Python online của CodeUtility mà không cần cài Python.

Bài tập mở rộng

Hãy thử chỉnh sửa code theo các gợi ý dưới đây. Tự thay đổi và quan sát kết quả sẽ giúp bạn hiểu bài sâu hơn nhiều so với chỉ đọc code.

  1. Thay đổi dữ liệu đầu vào và đoán trước kết quả rồi mới chạy để kiểm tra.
  2. Thêm phần kiểm tra cho trường hợp dữ liệu rỗng hoặc không hợp lệ.
  3. Đưa phần xử lý vào một hàm riêng và thử với nhiều bộ dữ liệu khác nhau.
Chạy trong trình biên dịch Python →

Lỗi hay gặp

Tưởng sort() trả về list

list.sort() sắp xếp tại chỗ và trả về None.

Sai
ranked = students.sort(key=lambda s: s["score"])
print(ranked)  # None
Cách sửa
ranked = sorted(students, key=lambda s: s["score"])

Bạn học xong bài này chưa?

Đánh dấu đã học để theo dõi tiến độ của bạn.

Luyện tập với thử thách

Áp dụng kiến thức của bài học này để giải một bài toán thực tế. Mỗi thử thách chạy ngay trên trình duyệt, có kiểm thử tức thì và AI nhận xét.

Tất cả thử thách