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

Feature: Adding Introsort implementation in JS. #265

Closed
Lakhan-Nad opened this issue Aug 17, 2020 · 0 comments
Closed

Feature: Adding Introsort implementation in JS. #265

Lakhan-Nad opened this issue Aug 17, 2020 · 0 comments

Comments

@Lakhan-Nad
Copy link
Contributor

We can add the sort routine used by std::sort in c++ standard library in JavaScript.
Introsort is a hybrid sorting algorithm that uses quicksort and heapsort. The C++ STL takes it a step further and adds insertion sort to it for small length arrays.
We can add a method is JS for introsort which takes array and a compare function as parameters and sorts the array.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant