YOMEDIA
NONE

Hãy thực thi thuật toán sắp xếp sáp nhập (merge sort) bằng Python?

Theo dõi Vi phạm
ATNETWORK

Trả lời (1)

  • Đây là mã chương trình cho thuật toán sắp xếp sáp nhập:

    def mergeSort(myList):
        if len(myList) > 1:
            mid = len(myList) // 2
            left = myList[:mid]
            right = myList[mid:]
            # Recursive call on each half
            mergeSort(left)
            mergeSort(right)
            # Two iterators for traversing the two halves
            i = 0
            j = 0
            # Iterator for the main list
            k = 0
            while i < len(left) and j < len(right):
                if left[i] < right[j]:
                  # The value from the left half has been used
                  myList[k] = left[i]
                  # Move the iterator forward
                  i += 1
                else:
                    myList[k] = right[j]
                    j += 1
                # Move to the next slot
                k += 1
            # For all the remaining values
            while i < len(left):
                myList[k] = left[i]
                i += 1
                k += 1
            while j < len(right):
                myList[k]=right[j]
                j += 1
                k += 1
    myList = [54,26,93,17,77,31,44,55,20]
    mergeSort(myList)
    print(myList)
      bởi Trịnh Lan Trinh 26/11/2021
    Like (0) Báo cáo sai phạm

Nếu bạn hỏi, bạn chỉ thu về một câu trả lời.
Nhưng khi bạn suy nghĩ trả lời, bạn sẽ thu về gấp bội!

Lưu ý: Các trường hợp cố tình spam câu trả lời hoặc bị báo xấu trên 5 lần sẽ bị khóa tài khoản

Gửi câu trả lời Hủy
 
NONE

Các câu hỏi mới

AANETWORK
 

 

YOMEDIA
ATNETWORK
ON