1. Học hỏi
  2. /
  3. Khoa Học
  4. /
  5. Cấu trúc dữ liệu và Thuật toán với Python

Connected

Bài tập

Sửa lỗi trong thuật toán merge sort

Bạn được cung cấp một chương trình sắp xếp danh sách số bằng thuật toán merge sort. Khi kiểm thử hàm merge_sort(), bạn nhận ra mã chưa đúng. Bạn có thể sửa thuật toán để nó hoạt động chính xác không?

Hướng dẫn

100 XP
  • Sửa lỗi khi gán nửa bên trái.
  • Sửa lỗi khi gán nửa bên phải.
  • Sửa lỗi khi cập nhật con trỏ cho nửa bên trái.
  • Sửa lỗi khi cập nhật con trỏ cho nửa bên phải.