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

Implement sort algorithm in olal #28

Open
MeierTobias opened this issue Jan 2, 2023 · 0 comments
Open

Implement sort algorithm in olal #28

MeierTobias opened this issue Jan 2, 2023 · 0 comments
Assignees
Labels
enhancement New feature or request

Comments

@MeierTobias
Copy link
Contributor

To ensure that the reservation with the most seats is processed first, a sorting algorithm should be implemented. It's not necessary for the optimization logic but it increases the chance that all the group members are able to sit next to each other.
See TODO in olal.c

possible sort algorithms:
Merge sort: https://www.geeksforgeeks.org/merge-sort/
Counting sort: https://www.techiedelight.com/efficiently-sort-array-duplicated-values/

@MeierTobias MeierTobias added the enhancement New feature or request label Jan 2, 2023
@MeierTobias MeierTobias self-assigned this Jan 2, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant