Các phương pháp sắp xếp tích hợp sẵn
Python có chức năng sắp xếp nhanh được tích hợp sẵn gọi là
sorted() và
sort(). Nó sử dụng
Timsort.
Cân nhắc sử dụng các chức năng sắp xếp tích hợp.
1) Lấy một mảng mới
B khớp với mảng
A được sắp xếp theo thứ tự tăng dần (theo mặc định, sắp xếp theo thứ tự tăng dần):
B = đã sắp xếp(A)
2) Lấy một mảng mới B khớp với mảng A được sắp xếp theo thứ tự giảm dần:
B = đã sắp xếp(A, đảo ngược = Đúng)
đảo ngược - dịch từ tiếng Anh "reverse".
3) Để thực hiện sắp xếp không theo tiêu chuẩn, cần có khóa sắp xếp - đối số key.
Để sắp xếp theo thứ tự tăng dần theo chữ số cuối cùng của một số, khóa sẽ là chữ số cuối cùng của số đó.
Để làm điều này, bạn cần viết một hàm sẽ trả về khóa cần thiết cho chúng tôi - trong trường hợp của chúng tôi, chữ số cuối cùng của số.
# một hàm trả về khóa sắp xếp
# - chữ số cuối cùng của số
xác định chữ số cuối cùng (n):
trả lại n%10
B = đã sắp xếp (A, key = lastDigit)
4) Sử dụng hàm lambda - không có tên.
Nếu bạn không muốn viết một hàm riêng biệt vì tính đơn giản của nó, thì bạn có thể sử dụng cái gọi là hàm lambda. Các hàm như vậy được viết trực tiếp khi được gọi trong tham số key.
B = đã sắp xếp(A, key = lambda x: x % 10)
5) Nếu bạn cần sắp xếp mảng "tại chỗ" (không phân bổ thêm một mảng), tốt hơn là sử dụng phương thức sort().
Ví dụ: sắp xếp mảng A theo chữ số cuối cùng theo thứ tự giảm dần sẽ như sau:
A.sort(key = lambda x: x % 10, reverse = True)