Sắp xếp () có hoạt động với mảng trong Python không?

Nếu bạn muốn tìm hiểu cách làm việc với phương thức

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Bạn sẽ học

• Cách sử dụng phương pháp này và tùy chỉnh chức năng của nó
• Khi nào nên sử dụng và khi nào không nên sử dụng
• Làm thế nào để gọi nó đi qua các kết hợp đối số khác nhau
• Cách sắp xếp danh sách theo thứ tự tăng dần và giảm dần
• Cách so sánh các phần tử của danh sách dựa trên các giá trị trung gian
• Làm cách nào bạn có thể chuyển các hàm lambda cho phương thức này
• So sánh phương thức này với hàm

  # List of Integers
  >>> b = [6, 3, 8, 2, 7, 3, 9]
  >>> b.sort()
  >>> b
  [2, 3, 3, 6, 7, 8, 9]
  
  # List of Strings
  >>> c = ["A", "Z", "D", "T", "U"]
  >>> c.sort()
  >>> c
  ['A', 'D', 'T', 'U', 'Z']
  

  8
• Tại sao phương thức

  # List of Integers
  >>> b = [6, 3, 8, 2, 7, 3, 9]
  >>> b.sort()
  >>> b
  [2, 3, 3, 6, 7, 8, 9]
  
  # List of Strings
  >>> c = ["A", "Z", "D", "T", "U"]
  >>> c.sort()
  >>> c
  ['A', 'D', 'T', 'U', 'Z']
  

  7 thực hiện sắp xếp ổn định
• Làm thế nào quá trình đột biến hoạt động đằng sau hậu trường

Bạn đã sẵn sàng chưa? . ⭐

🔹 Mục đích và trường hợp sử dụng

Với phương pháp

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

• Thứ tự tăng dần
• Thứ tự giảm dần

Phương pháp này được sử dụng để sắp xếp một danh sách tại chỗ, có nghĩa là nó thay đổi nó hoặc sửa đổi nó trực tiếp mà không tạo thêm các bản sao, vì vậy hãy nhớ

Bạn sẽ tìm hiểu thêm về đột biến trong bài viết này (tôi hứa. ), nhưng hiện tại, điều rất quan trọng là bạn phải biết rằng phương thức

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Do đó, bạn chỉ nên sử dụng phương pháp này nếu

• Bạn muốn sửa đổi (sắp xếp) danh sách vĩnh viễn
• Bạn không cần giữ phiên bản gốc của danh sách

Nếu điều này phù hợp với nhu cầu của bạn, thì phương pháp

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort(reverse=True)
>>> b
[9, 8, 7, 6, 3, 3, 2]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort(reverse=True)
>>> c
['Z', 'U', 'T', 'D', 'A']

🔸 Cú pháp và đối số

Hãy xem cách bạn có thể gọi

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort(reverse=True)
>>> b
[9, 8, 7, 6, 3, 3, 2]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort(reverse=True)
>>> c
['Z', 'U', 'T', 'D', 'A']

Đây là cuộc gọi cơ bản nhất (không có đối số)

Nếu bạn không vượt qua bất kỳ đối số nào, theo mặc định

• Danh sách sẽ được sắp xếp tăng dần
• Các phần tử của danh sách sẽ được so sánh trực tiếp bằng cách sử dụng các giá trị của chúng với toán tử

  # List of Integers
  >>> b = [6, 3, 8, 2, 7, 3, 9]
  >>> b.sort(reverse=True)
  >>> b
  [9, 8, 7, 6, 3, 3, 2]
  
  # List of Strings
  >>> c = ["A", "Z", "D", "T", "U"]
  >>> c.sort(reverse=True)
  >>> c
  ['Z', 'U', 'T', 'D', 'A']

  4

Ví dụ

Đối số tùy chỉnh

Để tùy chỉnh cách hoạt động của phương thức

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

• Chìa khóa
• Đảo ngược

Hãy xem cách họ thay đổi hành vi của phương pháp này. Ở đây chúng ta có một cuộc gọi phương thức với hai đối số này

Trước khi giải thích cách chúng hoạt động, tôi muốn giải thích một điều mà bạn có thể nhận thấy trong sơ đồ trên – trong lệnh gọi phương thức, tên của các tham số phải được đưa vào trước các giá trị tương ứng của chúng, như thế này

• # List of Integers
  >>> b = [6, 3, 8, 2, 7, 3, 9]
  >>> b.sort(reverse=True)
  >>> b
  [9, 8, 7, 6, 3, 3, 2]
  
  # List of Strings
  >>> c = ["A", "Z", "D", "T", "U"]
  >>> c.sort(reverse=True)
  >>> c
  ['Z', 'U', 'T', 'D', 'A']

  6

• # List of Integers
  >>> b = [6, 3, 8, 2, 7, 3, 9]
  >>> b.sort(reverse=True)
  >>> b
  [9, 8, 7, 6, 3, 3, 2]
  
  # List of Strings
  >>> c = ["A", "Z", "D", "T", "U"]
  >>> c.sort(reverse=True)
  >>> c
  ['Z', 'U', 'T', 'D', 'A']

  7

Điều này là bởi vì họ là. Nếu bạn đang chuyển một giá trị tùy chỉnh cho chúng, thì tên của chúng phải được chỉ định trong lệnh gọi phương thức, theo sau là dấu bằng

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort(reverse=True)
>>> b
[9, 8, 7, 6, 3, 3, 2]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort(reverse=True)
>>> c
['Z', 'U', 'T', 'D', 'A']

Mặt khác, nếu bạn cố gắng truyền đối số trực tiếp như cách chúng ta thường làm đối với tham số vị trí, bạn sẽ thấy lỗi này vì hàm sẽ không biết đối số nào tương ứng với tham số nào

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Đảo ngược

Bây giờ bạn đã biết đối số chỉ từ khóa là gì, hãy bắt đầu với

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort(reverse=True)
>>> b
[9, 8, 7, 6, 3, 3, 2]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort(reverse=True)
>>> c
['Z', 'U', 'T', 'D', 'A']

Giá trị của

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort(reverse=True)
>>> b
[9, 8, 7, 6, 3, 3, 2]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort(reverse=True)
>>> c
['Z', 'U', 'T', 'D', 'A']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

• # List of Integers
  >>> b = [6, 3, 8, 2, 7, 3, 9]
  >>> b.sort()
  >>> b
  [2, 3, 3, 6, 7, 8, 9]
  
  # List of Strings
  >>> c = ["A", "Z", "D", "T", "U"]
  >>> c.sort()
  >>> c
  ['A', 'D', 'T', 'U', 'Z']
  

  62 có nghĩa là danh sách sẽ được sắp xếp theo thứ tự tăng dần

• # List of Integers
  >>> b = [6, 3, 8, 2, 7, 3, 9]
  >>> b.sort()
  >>> b
  [2, 3, 3, 6, 7, 8, 9]
  
  # List of Strings
  >>> c = ["A", "Z", "D", "T", "U"]
  >>> c.sort()
  >>> c
  ['A', 'D', 'T', 'U', 'Z']
  

  61 có nghĩa là danh sách sẽ được sắp xếp theo thứ tự giảm dần (đảo ngược)

💡 Mẹo. Theo mặc định, giá trị của nó là

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Ở đây chúng tôi có một vài ví dụ

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

💡 Mẹo. Nếu các phần tử của danh sách là chuỗi, chúng được sắp xếp theo thứ tự bảng chữ cái

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort(reverse=True)
>>> b
[9, 8, 7, 6, 3, 3, 2]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort(reverse=True)
>>> c
['Z', 'U', 'T', 'D', 'A']

💡 Mẹo. Lưu ý cách danh sách được sắp xếp theo thứ tự giảm dần nếu

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort(reverse=True)
>>> b
[9, 8, 7, 6, 3, 3, 2]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort(reverse=True)
>>> c
['Z', 'U', 'T', 'D', 'A']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Chìa khóa

Bây giờ bạn đã biết cách làm việc với tham số

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort(reverse=True)
>>> b
[9, 8, 7, 6, 3, 3, 2]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort(reverse=True)
>>> c
['Z', 'U', 'T', 'D', 'A']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Tham số này chi tiết hơn một chút vì nó xác định cách so sánh các phần tử của danh sách trong quá trình sắp xếp

Giá trị của

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

• # List of Integers
  >>> b = [6, 3, 8, 2, 7, 3, 9]
  >>> b.sort()
  >>> b
  [2, 3, 3, 6, 7, 8, 9]
  
  # List of Strings
  >>> c = ["A", "Z", "D", "T", "U"]
  >>> c.sort()
  >>> c
  ['A', 'D', 'T', 'U', 'Z']
  

  81, có nghĩa là các phần tử của danh sách sẽ được so sánh trực tiếp. Ví dụ, trong một danh sách các số nguyên, bản thân các số nguyên có thể được sử dụng để so sánh
• Hàm của một đối số tạo ra giá trị trung gian cho từng phần tử. Giá trị trung gian này chỉ được tính một lần và được dùng để so sánh trong toàn bộ quá trình sắp xếp. Chúng tôi sử dụng điều này khi chúng tôi không muốn so sánh trực tiếp các phần tử, ví dụ: khi chúng tôi muốn so sánh các chuỗi dựa trên độ dài của chúng (giá trị trung gian)

💡 Mẹo. Theo mặc định, giá trị của

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Ví dụ

Giả sử chúng ta muốn sắp xếp danh sách các chuỗi dựa trên độ dài của chúng, từ chuỗi ngắn nhất đến chuỗi dài nhất. Chúng ta có thể truyền hàm

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

💡 Mẹo. Lưu ý rằng chúng tôi chỉ chuyển tên của hàm (

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Lưu ý sự khác biệt giữa so sánh trực tiếp các phần tử và so sánh độ dài của chúng (xem bên dưới). Sử dụng giá trị mặc định của

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Điều gì xảy ra đằng sau hậu trường?

Điều này dẫn đến một danh sách có tiêu chí sắp xếp khác. chiều dài

Ở đây chúng ta có một ví dụ khác

Một ví dụ thú vị khác là sắp xếp danh sách các chuỗi như thể tất cả chúng được viết bằng chữ thường (ví dụ: tạo "Aa" tương đương với "aa")

Theo thứ tự từ điển, chữ hoa đứng trước chữ thường

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Vì vậy, chuỗi

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Để tránh phân biệt giữa chữ hoa và chữ thường, chúng ta có thể chuyển hàm

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Lưu ý rằng bây giờ,

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

💡 Mẹo. nếu chúng tôi đã sử dụng quy trình sắp xếp mặc định, thì tất cả các chuỗi bắt đầu bằng chữ hoa sẽ xuất hiện trước tất cả các chuỗi bắt đầu bằng chữ thường

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Dưới đây là một ví dụ sử dụng Lập trình hướng đối tượng (OOP)

Nếu chúng ta có lớp Python rất đơn giản này

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Và chúng tôi tạo ra bốn trường hợp

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Chúng ta có thể tạo một danh sách tham khảo chúng

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Sau đó, nếu chúng ta định nghĩa một hàm để lấy

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Chúng ta có thể sắp xếp danh sách dựa trên tuổi của họ bằng cách chuyển hàm

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Đây là phiên bản cuối cùng, được sắp xếp của danh sách. Chúng tôi sử dụng vòng lặp for để in tuổi của các cá thể theo thứ tự chúng xuất hiện trong danh sách

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Chính xác những gì chúng tôi muốn – bây giờ danh sách được sắp xếp theo thứ tự tăng dần dựa trên tuổi của các cá thể

💡 Mẹo. Thay vì xác định hàm

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Các hàm lambda là các hàm ẩn danh nhỏ và đơn giản, có nghĩa là chúng không có tên. Chúng rất hữu ích cho những tình huống này khi chúng tôi chỉ muốn sử dụng chúng ở những nơi cụ thể trong một khoảng thời gian rất ngắn

Đây là cấu trúc cơ bản của hàm lambda mà chúng ta đang sử dụng để sắp xếp danh sách

Vượt qua cả hai đối số

Thật tuyệt vời. Bây giờ bạn đã biết cách tùy chỉnh chức năng của phương thức

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort(reverse=True)
>>> b
[9, 8, 7, 6, 3, 3, 2]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort(reverse=True)
>>> c
['Z', 'U', 'T', 'D', 'A']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Đây là những kết hợp khác nhau của các đối số và tác dụng của chúng

Thứ tự của các đối số chỉ từ khóa không thành vấn đề

Vì chúng tôi đang chỉ định tên của các đối số, nên chúng tôi đã biết giá trị nào tương ứng với tham số nào, vì vậy chúng tôi có thể đưa

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort(reverse=True)
>>> b
[9, 8, 7, 6, 3, 3, 2]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort(reverse=True)
>>> c
['Z', 'U', 'T', 'D', 'A']

Vì vậy, phương pháp này gọi

Tương đương với

Đây là một ví dụ

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Nếu chúng ta thay đổi thứ tự của các đối số, chúng ta sẽ nhận được kết quả chính xác như vậy

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

🔹 Giá trị trả về

Bây giờ hãy nói một chút về giá trị trả về của phương thức này. Phương thức

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Theo

Để nhắc nhở người dùng rằng nó hoạt động theo tác dụng phụ, nó không trả về chuỗi đã sắp xếp

Về cơ bản, điều này được sử dụng để nhắc nhở chúng tôi rằng chúng tôi đang sửa đổi danh sách gốc trong bộ nhớ, không tạo bản sao mới của danh sách

Đây là một ví dụ về giá trị trả về của

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Nhìn thấy?

💡 Mẹo. Điều rất quan trọng là không nhầm lẫn phương thức

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Đây là một ví dụ mà chúng ta có thể sử dụng để so sánh chúng

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Điều này rất quan trọng vì tác dụng của chúng rất khác nhau. Sử dụng phương pháp

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

🔸 Phương thức sort() Thực hiện sắp xếp ổn định

Bây giờ hãy nói một chút về các đặc điểm của thuật toán sắp xếp được sử dụng bởi

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Phương thức này thực hiện sắp xếp ổn định vì nó hoạt động với việc triển khai TimSort, một thuật toán sắp xếp ổn định và rất hiệu quả

Theo

Một sắp xếp ổn định nếu nó đảm bảo không thay đổi thứ tự tương đối của các phần tử được so sánh bằng nhau — điều này hữu ích cho việc sắp xếp theo nhiều lần (ví dụ: sắp xếp theo bộ phận, sau đó theo bậc lương)

Điều này có nghĩa là nếu hai phần tử có cùng giá trị hoặc giá trị trung gian (khóa), thì chúng được đảm bảo giữ nguyên thứ tự so với nhau

Hãy xem những gì tôi có ý nghĩa với điều này. Vui lòng xem ví dụ này trong giây lát

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Chúng tôi đang so sánh các phần tử dựa trên độ dài của chúng vì chúng tôi đã chuyển hàm

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Chúng ta có thể thấy rằng có ba phần tử có độ dài 2.

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Bây giờ, lưu ý rằng ba phần tử này có cùng thứ tự tương đối trong danh sách được sắp xếp cuối cùng

Điều này là do thuật toán được đảm bảo ổn định và ba trong số chúng có cùng giá trị trung gian (khóa) trong quá trình sắp xếp (độ dài của chúng là 2, vì vậy khóa của chúng là 2)

💡 Mẹo. Điều tương tự cũng xảy ra với

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Bây giờ bạn đã biết phương pháp

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

🔹 Đột biến và Rủi ro

Như đã hứa, chúng ta hãy xem quá trình đột biến hoạt động như thế nào ở hậu trường

Khi bạn xác định một danh sách trong Python, như thế này

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Bạn tạo một đối tượng tại một vị trí bộ nhớ cụ thể. Vị trí này được gọi là "địa chỉ bộ nhớ" của đối tượng, được biểu thị bằng một số nguyên duy nhất gọi là id

Bạn có thể coi id là một "thẻ" được sử dụng để xác định một vị trí cụ thể trong bộ nhớ

Bạn có thể truy cập id của danh sách bằng hàm

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Khi bạn thay đổi danh sách, bạn thay đổi nó trực tiếp trong bộ nhớ. Bạn có thể hỏi, tại sao điều này rất rủi ro?

Điều này rất rủi ro vì nó ảnh hưởng đến mọi dòng mã sử dụng danh sách sau khi thay đổi, vì vậy bạn có thể đang viết mã để làm việc với một danh sách hoàn toàn khác với danh sách thực tồn tại trong bộ nhớ sau khi thay đổi

Đây là lý do tại sao bạn cần phải rất cẩn thận với các phương pháp gây đột biến

Đặc biệt, phương thức

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Đây là một ví dụ

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Danh sách đã bị thay đổi sau khi gọi

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort(reverse=True)
>>> b
[9, 8, 7, 6, 3, 3, 2]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort(reverse=True)
>>> c
['Z', 'U', 'T', 'D', 'A']

Mỗi dòng mã hoạt động với danh sách

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Đây là một ví dụ khác về rủi ro đột biến trong một chức năng

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

Danh sách

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

💡 Mẹo. Nếu một chức năng thay đổi một đối số, nó phải được nêu rõ ràng để tránh đưa lỗi vào các phần khác của chương trình của bạn

🔸 Tóm tắt Phương thức sort()

• Phương thức

  # List of Integers
  >>> b = [6, 3, 8, 2, 7, 3, 9]
  >>> b.sort()
  >>> b
  [2, 3, 3, 6, 7, 8, 9]
  
  # List of Strings
  >>> c = ["A", "Z", "D", "T", "U"]
  >>> c.sort()
  >>> c
  ['A', 'D', 'T', 'U', 'Z']
  

  7 cho phép bạn sắp xếp danh sách theo thứ tự tăng dần hoặc giảm dần
• Phải mất hai đối số chỉ từ khóa.

  # List of Integers
  >>> b = [6, 3, 8, 2, 7, 3, 9]
  >>> b.sort()
  >>> b
  [2, 3, 3, 6, 7, 8, 9]
  
  # List of Strings
  >>> c = ["A", "Z", "D", "T", "U"]
  >>> c.sort()
  >>> c
  ['A', 'D', 'T', 'U', 'Z']
  

  69 và

  # List of Integers
  >>> b = [6, 3, 8, 2, 7, 3, 9]
  >>> b.sort(reverse=True)
  >>> b
  [9, 8, 7, 6, 3, 3, 2]
  
  # List of Strings
  >>> c = ["A", "Z", "D", "T", "U"]
  >>> c.sort(reverse=True)
  >>> c
  ['Z', 'U', 'T', 'D', 'A']

  9

• # List of Integers
  >>> b = [6, 3, 8, 2, 7, 3, 9]
  >>> b.sort(reverse=True)
  >>> b
  [9, 8, 7, 6, 3, 3, 2]
  
  # List of Strings
  >>> c = ["A", "Z", "D", "T", "U"]
  >>> c.sort(reverse=True)
  >>> c
  ['Z', 'U', 'T', 'D', 'A']

  9 xác định xem danh sách được sắp xếp theo thứ tự tăng dần hay giảm dần

• # List of Integers
  >>> b = [6, 3, 8, 2, 7, 3, 9]
  >>> b.sort()
  >>> b
  [2, 3, 3, 6, 7, 8, 9]
  
  # List of Strings
  >>> c = ["A", "Z", "D", "T", "U"]
  >>> c.sort()
  >>> c
  ['A', 'D', 'T', 'U', 'Z']
  

  69 là một hàm tạo ra một giá trị trung gian cho từng phần tử và giá trị này được sử dụng để so sánh trong quá trình sắp xếp
• Phương thức

  # List of Integers
  >>> b = [6, 3, 8, 2, 7, 3, 9]
  >>> b.sort()
  >>> b
  [2, 3, 3, 6, 7, 8, 9]
  
  # List of Strings
  >>> c = ["A", "Z", "D", "T", "U"]
  >>> c.sort()
  >>> c
  ['A', 'D', 'T', 'U', 'Z']
  

  7 thay đổi danh sách, gây ra những thay đổi vĩnh viễn. Bạn cần phải rất cẩn thận và chỉ sử dụng nó nếu bạn không cần phiên bản gốc của danh sách

Tôi thực sự hy vọng rằng bạn thích bài viết của tôi và thấy nó hữu ích. Bây giờ bạn có thể làm việc với phương thức

# List of Integers
>>> b = [6, 3, 8, 2, 7, 3, 9]
>>> b.sort()
>>> b
[2, 3, 3, 6, 7, 8, 9]

# List of Strings
>>> c = ["A", "Z", "D", "T", "U"]
>>> c.sort()
>>> c
['A', 'D', 'T', 'U', 'Z']

QUẢNG CÁO

QUẢNG CÁO

QUẢNG CÁO

QUẢNG CÁO

QUẢNG CÁO

QUẢNG CÁO

QUẢNG CÁO

QUẢNG CÁO

QUẢNG CÁO

QUẢNG CÁO

QUẢNG CÁO

QUẢNG CÁO

QUẢNG CÁO

QUẢNG CÁO

QUẢNG CÁO

Estefania Cassingena Navone

Nhà phát triển, nhà văn kỹ thuật và người tạo nội dung @freeCodeCamp. Tôi chạy freeCodeCamp. org Kênh YouTube Español

Nếu bạn đọc đến đây, hãy tweet cho tác giả để cho họ thấy bạn quan tâm. Tweet một lời cảm ơn

Học cách viết mã miễn phí. Chương trình giảng dạy mã nguồn mở của freeCodeCamp đã giúp hơn 40.000 người có được việc làm với tư cách là nhà phát triển. Bắt đầu

Chúng ta có thể sử dụng sắp xếp cho mảng trong Python không?

Sắp xếp có hoạt động trên mảng không?

Bạn có thể sử dụng sort() trên một chuỗi các chuỗi không?

Sắp xếp mảng hoạt động như thế nào trong Python?