Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp cho câu hỏi được đưa ra bên dưới.
Tuyên bố sự cố - Chúng ta đã cho một mảng, chúng ta cần sắp xếp mảng bằng cách sử dụng khái niệm sắp xếp đếm.
Sắp xếp đếm là một kỹ thuật mà chúng tôi làm việc trên các khóa giữa một phạm vi cụ thể. Nó liên quan đến việc đếm số lượng các đối tượng có khóa &giá trị riêng biệt. Cuối cùng, chúng tôi thực hiện các phép tính số học để có được vị trí của từng đối tượng và hiển thị kết quả.
Bây giờ chúng ta hãy quan sát giải pháp trong việc triển khai bên dưới -
Ví dụ
def countSort(arr):
# The output character array that will have sorted arr
output = [0 for i in range(256)]
# Create a count array initialized with 0
count = [0 for i in range(256)]
# as strings are immutable
ans = ["" for _ in arr]
# count
for i in arr:
count[ord(i)] += 1
# position of character in the output array
for i in range(256):
count[i] += count[i-1]
# output character array
for i in range(len(arr)):
output[count[ord(arr[i])]-1] = arr[i]
count[ord(arr[i])] -= 1
# array of sorted charcters
for i in range(len(arr)):
ans[i] = output[i]
return ans
# main
arr = "Tutorialspoint"
ans = countSort(arr)
print ("Sorted character array is "+str("".join(ans))) Đầu ra -
Sorted character array is Taiilnooprsttu
Tất cả các biến được khai báo trong phạm vi cục bộ và các tham chiếu của chúng được hiển thị trong hình trên.
Kết luận
Trong bài viết này, chúng ta đã tìm hiểu về cách chúng ta có thể tạo một chương trình Python để sắp xếp đếm