OPTADS360
AANETWORK
AMBIENT
YOMEDIA
Banner-Video
IN_IMAGE

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

  bởi Dương Minh Tuấn 26/11/2021
ADSENSE/lession_isads=0
QUẢNG CÁO
 

Câu 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
 
 

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

NONE
OFF