https://github.com/63rabbits/quickselect

Select the k-th small (large) data from the set of n elements.
https://github.com/63rabbits/quickselect

quick-select

Last synced: about 1 year ago
JSON representation

Select the k-th small (large) data from the set of n elements.

• Host: GitHub
• URL: https://github.com/63rabbits/quickselect
• Owner: 63rabbits
• License: mit
• Created: 2019-05-19T08:56:04.000Z (almost 7 years ago)
• Default Branch: master
• Last Pushed: 2023-07-19T14:09:26.000Z (over 2 years ago)
• Last Synced: 2025-01-13T08:45:55.486Z (about 1 year ago)
• Topics: quick-select
• Language: C
• Homepage:
• Size: 8.79 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# QuickSelect

Select the k-th small (large) data from the set of n elements.  

This is in-place algorithm.

Time complexity : $O(n)$