diptangsu / diptangsu/Sorting-Algorithms
Timsort.py gets IndexError on larger arrays
Đang mở
- Ngôn ngữ chính
- Java
- Star
- 171
- Fork
- 165
- Chỉ số merge pull request
- Không có pull request nào được merge trong 30 ngày
Mô tả
Also left and right seem to be swapped, result works just nomenclature.
> len1, len2 = m - l + 1, r - m
> if l + len1 > len(arr):
> len1 = len(arr) - l
Hướng dẫn đóng góp
Hướng nghiên cứu
Bắt đầu với Timsort.py và kiểm tra logic merge xung quanh các phép tính len1 và len2 được nêu trong báo cáo. Tái hiện lỗi với một mảng lớn hơn, sau đó xác minh rằng các giới hạn đã điều chỉnh ngăn IndexError và mảng kết quả vẫn được sắp xếp.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Đánh giá
- Công nghệ
- python
- Lĩnh vực
- data
- Loại issue
- Lỗi
- Độ khó
- 2/5
- Thời gian dự kiến
- 1-3 giờ
- Mức độ hoạt động
- Đình trệ
- Độ rõ ràng
- Khá rõ ràng
- Mức phù hợp với người mới
- 45/100