quickselect

WebJar for quickselect

License	ISC
Categories	Github Development Tools Version Controls
GroupId	org.webjars.npm
ArtifactId	github-com-mourner-quickselect
Last Version	2.0.0
Release Date	Aug 16, 2019
Type	jar
Description	quickselect WebJar for quickselect
Project URL	http://webjars.org
Source Code Management	https://github.com/mourner/quickselect

Download github-com-mourner-quickselect

Filename	Size
github-com-mourner-quickselect-2.0.0.pom
github-com-mourner-quickselect-2.0.0.jar	6 KB
github-com-mourner-quickselect-2.0.0-sources.jar	22 bytes
github-com-mourner-quickselect-2.0.0-javadoc.jar	22 bytes

How to add to project

Apache Maven

<!-- https://jarcasting.com/artifacts/org.webjars.npm/github-com-mourner-quickselect/ -->
<dependency>
    <groupId>org.webjars.npm</groupId>
    <artifactId>github-com-mourner-quickselect</artifactId>
    <version>2.0.0</version>
</dependency>

Gradle Groovy

// https://jarcasting.com/artifacts/org.webjars.npm/github-com-mourner-quickselect/
implementation 'org.webjars.npm:github-com-mourner-quickselect:2.0.0'

Gradle Kotlin

// https://jarcasting.com/artifacts/org.webjars.npm/github-com-mourner-quickselect/
implementation ("org.webjars.npm:github-com-mourner-quickselect:2.0.0")

Apache Buildr

'org.webjars.npm:github-com-mourner-quickselect:jar:2.0.0'

Apache Ivy

<dependency org="org.webjars.npm" name="github-com-mourner-quickselect" rev="2.0.0">
  <artifact name="github-com-mourner-quickselect" type="jar" />
</dependency>

Groovy Grape

@Grapes(
@Grab(group='org.webjars.npm', module='github-com-mourner-quickselect', version='2.0.0')
)

Scala SBT

libraryDependencies += "org.webjars.npm" % "github-com-mourner-quickselect" % "2.0.0"

Leiningen

[org.webjars.npm/github-com-mourner-quickselect "2.0.0"]

Dependencies

There are no dependencies for this project. It is a standalone project that does not depend on any other jars.

Project Modules

There are no modules declared in this project.

quickselect

A tiny and fast selection algorithm in JavaScript (specifically, Floyd-Rivest selection).

quickselect(array, k[, left, right, compareFn]);

Rearranges items so that all items in the [left, k] are the smallest. The k-th element will have the (k - left + 1)-th smallest value in [left, right].

• array: the array to partially sort (in place)
• k: middle index for partial sorting (as defined above)
• left: left index of the range to sort (0 by default)
• right: right index (last index of the array by default)
• compareFn: compare function

Example:

var arr = [65, 28, 59, 33, 21, 56, 22, 95, 50, 12, 90, 53, 28, 77, 39];

quickselect(arr, 8);

// arr is [39, 28, 28, 33, 21, 12, 22, 50, 53, 56, 59, 65, 90, 77, 95]
//                                         ^^ middle index

Versions

Version
2.0.0 Aug 16, 2019