diptangsu / diptangsu/Sorting-Algorithms

Optimised QuickSort

Đang mở
#137 2 bình luận 0 reaction 0 người được giao Xem trên GitHub
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ả

The **two way partition Quick Sort** have a worst case complexity of O(n^2) when there is duplicates element in the list. This can be optimised by **_3 way partition._** In this all the element left of pivot element is small while the centered elements are equal to pivot element and right portion of list contain greater than pivot element.

Hướng dẫn đóng góp

Mở hướng dẫn đóng góp

Hướng nghiên cứu

Tìm triển khai Java QuickSort và mọi bài kiểm thử hiện có trong repository, sau đó tái hiện trường hợp xấu nhất với nhiều phần tử trùng lặp được mô tả trong issue. So sánh hành vi phân hoạch hai chiều hiện tại với phân hoạch ba chiều được yêu cầu; công việc được xem là hoàn tất khi các phần tử trùng lặp được xử lý đúng và các bài kiểm thử liên quan đều đạt.

Do mô hình lập chỉ mục viết ra từ nội dung của issue.

Đánh giá

Công nghệ
java
Lĩnh vực
tooling
Loại issue
Tái cấu trúc
Độ khó
3/5
Thời gian dự kiến
1-2 ngày
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
35/100

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.