Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[ENHANCEMENT] Add Heap Sort to Sorts Module #10

Open
brandoniscoding-dev opened this issue Nov 9, 2024 · 0 comments
Open

[ENHANCEMENT] Add Heap Sort to Sorts Module #10

brandoniscoding-dev opened this issue Nov 9, 2024 · 0 comments
Labels
enhancement New feature or request to-do

Comments

@brandoniscoding-dev
Copy link
Member

  • The current Sorts module lacks the heap sort algorithm, which is an efficient, in-place sorting algorithm with O(n log n) time complexity. This could be useful in situations where space is a concern but we still need a reliable sorting method.

  • Implement heap sort within the Sorts module. This will involve building a max heap or min heap and then extracting elements in order to place them into their correct position in the sorted array.

  • Alternatives like merge sort and quicksort are already included, but heap sort could provide a valuable in-place sorting option with consistent time complexity.

  • The heap sort implementation should be written in a way that is consistent with the current sorting functions in the module, ensuring readability and coherence.

@brandoniscoding-dev brandoniscoding-dev added enhancement New feature or request to-do labels Nov 9, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request to-do
Projects
None yet
Development

No branches or pull requests

1 participant