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.
- 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
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.
students📄 Chồng bài kiểm trakey=lambda student: student["score"]🔎 Chỉ nhìn điểm ở góc giấyreverse=True⬇️ Điểm cao nhất nằm trên cùngranked🏆 Một chồng mới đã xếp; chồng cũ không đổisorted() 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
sorted(students, ...)tạo list mới và giữ nguyên thứ tự ban đầu củastudents.key=lambda student: student["score"]bảosortedso sánh điểm số, không so sánh cả dictionary.reverse=Truesắp từ điểm cao nhất xuống thấp nhất.[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()haymax()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.nlargestkhông phải sắp xếp toàn bộ.
Code ví dụ
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])
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.
- 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.
- Thêm phần kiểm tra cho trường hợp dữ liệu rỗng hoặc không hợp lệ.
- Đư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.
Lỗi hay gặp
Tưởng sort() trả về list
list.sort() sắp xếp tại chỗ và trả về None.
ranked = students.sort(key=lambda s: s["score"])
print(ranked) # None
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.
- Trung vị của một danh sách Tìm giá trị ở giữa của một danh sách sau khi sắp xếp. Dễ
- Giá Trị Lớn Thứ Hai Tìm giá trị khác nhau lớn thứ hai. Dễ