quickselect

C++ template library for high performance SIMD based sorting algorithms

A fast selection algorithm in JavaScript.

Parallel selection on GPUs

Rust nth_element implementation that leverages Andrei Alexandrescu's Adaptive Quickselect algorithm.

A simple iterative variant of QuickSort that uses O(1) space for all inputs

Selection algorithms implementation

Exercises from 'A Common-Sense Guide to Data Structures and Algorithms' done in Golang.

Script to get the nth smallest/largest item. Inspired by std::nth_element.

Examples of implementation of a few different algorithms on Java

Quick Select Finds the K-th Smallest Element in a Slice by Partially Sorting the Slice in Place Such That the Element at Index k is One That Would be in That Position in a Fully Sorted Version of the Slice with a Time Complexity of O(n) Average Case

Find the kth smallest element of an array using MPI. Three different versions have been implemented for this purpose: k-Search, Heuristic Quickselect and Quickselect.

Are you in love with PHP? So do I! I enjoy solving problems and implementing data structures and algorithms in PHP.

Brief overview on new and improvements on existing algorithms

A collection of useful data structures and utilities I am putting together as part of other ongoing solidity projects.

A static page to visualize the quickselect algorithm

Header-Only-Library providing functions that perform parallel in-place Partitioning, Quickselect and Quicksort

Solutions to Leetcode questions

🗒️ Home Task - Design and Analysis of Algorithms (Divide & Conquer)