Hacktoberfest 2026: những issue maintainer đã đánh dấu cho tháng Mười, đang mở và phù hợp người mới. Xem issue Hacktoberfest

Implement SmoothSort

Đang mở
  • Có gì không ổn?
#55 0 bình luận 0 reaction 0 người được giao Xem trên GitHub

Chưa có ai nhận issue này.

Đánh giá

Độ khó
5/5
Thời gian dự kiến
Hơn một tuần
Mức phù hợp với người mới
25/100
Loại issue
Tính năng
Độ rõ ràng
Cần làm rõ
Mức độ hoạt động
Đình trệ
Công nghệ
julia
Lĩnh vực
performance

Hướng nghiên cứu

Bắt đầu bằng cách xem xét bản nháp smoothsort trong gist được liên kết và so sánh nó với API sắp xếp Julia của repository cũng như phần triển khai comb sort được tham chiếu trong PR #54. Issue không nêu tên tệp hay bài kiểm thử nào trong repository; để được xem là hoàn tất, cần có một triển khai đã được thống nhất và sự đồng thuận rằng triển khai đó đã sẵn sàng cho một pull request.

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

Mô tả

new algorithm

There's a PR open for comb sort (#54). I would like to submit an implementation for smoothsort next. Perhaps the greatest feature of smoothsort is that it performs well for approximately sorted inputs, like insertion sort tends to do, but smoothsort is O(n log n). It might make a good pairing with combsort.

I'm still investigating how well this implementation works, but I have a draft here, and it would be great to hear some feedback already. Especially because this is a slightly complicated algorithm. Does that look good? Should I just go ahead and start another PR, or is there some big issue I should try to figure out first?

https://gist.github.com/nlw0/6c56d7660fb1c5fa71cef654b9c25db2

Ngôn ngữ chính
Julia
Star
54
Fork
27
Không có pull request nào được merge trong 30 ngày

Chuẩn bị môi trường

Dự án này không cung cấp dev container, Dockerfile hay hướng dẫn đóng góp, nên bạn cần tự thiết lập môi trường: hãy bắt đầu từ README và xem hướng dẫn đóng góp lần đầu của chúng tôi để biết các bước chung.

Bắt đầu từ đâu

  1. Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
  2. Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
  3. Fork repository và làm thay đổi trên một nhánh.
  4. Mở pull request có tham chiếu số hiệu của issue.

Issue khác của JuliaCollections/SortingAlgorithms.jl

Tất cả issue của JuliaCollections/SortingAlgorithms.jl

Issue tương tự

Thêm issue về Julia

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.