diptangsu / diptangsu/Sorting-Algorithms
Optimised QuickSort
- 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
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