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

Optimize vector_sort #31

Open
soryy708 opened this issue Nov 19, 2018 · 1 comment
Open

Optimize vector_sort #31

soryy708 opened this issue Nov 19, 2018 · 1 comment
Assignees
Labels
optimization Does not change user-facing behaviour, but makes things more efficient

Comments

@soryy708
Copy link
Member

Rewrite vector_sort with something better than bubble sort.
There are plenty of sorting algorithms with complexity better than theta(n^2).

@soryy708 soryy708 added the optimization Does not change user-facing behaviour, but makes things more efficient label Nov 19, 2018
@ghost ghost self-assigned this Nov 25, 2018
@soryy708
Copy link
Member Author

soryy708 commented Dec 3, 2018

We learned heap-sort in datastructures class.
Perhaps use that?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
optimization Does not change user-facing behaviour, but makes things more efficient
Development

No branches or pull requests

2 participants