npmpackage.info

Gathering detailed insights and metrics for quickselect.js

quickselect.js - 0.1.4 | npmpackage.info

quickselect.js

Quickselect implementation on javascript. Finding the k-th smallest element in an unordered list.

0.1.4

MIT

JavaScript

6.25 kB

1.7

Installations

npm install quickselect.js

Developer Guide

BETA

Typescript

No

Module System

CommonJS

Node Version

12.16.1

NPM Version

6.14.5 Score

68.1

Supply Chain

86.3

Quality

75.4

Maintenance

100

Vulnerability

100

License

Pull Requests

Open

2

Total

4

Closed

0

Merged

2

Issues

Open

0

Total

0

Closed

0

Releases

Unable to fetch releases

Languages

JavaScript

JavaScript (100%)

Developer

mbalabash

Download Statistics

Total Downloads

Last Day

Last Week

Last Month

Last Year

GitHub Statistics

MIT License

11 Commits

2 Watchers

3 Branches

1 Contributors

Updated on Jan 28, 2023

Maintainers

View All 1 Contributors

Package Meta Information

Latest Version

0.1.4

Package Id

quickselect.js@0.1.4

Unpacked Size

6.25 kB

Size

2.78 kB

File Count

NPM Version

6.14.5

Node Version

12.16.1

Total Downloads

Cumulative downloads

Total Downloads

NaN

Last Day

NaN

Compared to previous day

Last Week

NaN

Compared to previous week

Last Month

NaN

Compared to previous month

Last Year

NaN

Compared to previous year

Weekly Downloads

Monthly Downloads

Yearly Downloads

Dev Dependencies

ava eslint eslint-config-airbnb eslint-plugin-import husky lint-staged prettier

Quickselect implementation on javascript.

Finding the k-th smallest element in an unsorted list.

See: https://en.wikipedia.org/wiki/Quickselect

Api

1/**
2 * @param {Array} array - Data
3 * @param {Number} k - Position of smallest element (starts from 0)
4 * @param {Function} accessor - Function which return value for processing (optional)
5 */
6const element = quickSelect(array, k, accessor)

Install:

1npm i quickselect.js

1yarn add quickselect.js

Usage:

1const data = [7, 10, 4, 3, 20, 15]
2const k = 2
3const element = quickSelect(data, k)
4console.log(element) // 7

1const dataWithObjects = [
2  { value: 7 },
3  { value: 10 },
4  { value: 4 },
5  { value: 3 },
6  { value: 20 },
7  { value: 15 },
8]
9const k = 2
10const element = quickSelect(dataWithObjects, k, item => item.value)
11console.log(element) // { value: 7 }

Median by quickselect:

1const quickSelectMedian = array => {
2  const { length } = array
3  if (length % 2) {
4    return quickSelect(array, length / 2)
5  }
6  return (
7    0.5 * (quickSelect(array, length / 2 - 1) + quickSelect(array, length / 2))
8  )
9}

No vulnerabilities found.

10

Binary-Artifacts

Determines if the project has generated executable (binary) artifacts in the source repository.

10

License

Determines if the project has defined a license.

0

Code-Review

Determines if the project requires human code review before pull requests (aka merge requests) are merged.

0

Maintained

Determines if the project is "actively maintained".

0

CII-Best-Practices

Determines if the project has an OpenSSF (formerly CII) Best Practices Badge.

0

Security-Policy

Determines if the project has published a security policy.

0

Fuzzing

Determines if the project uses fuzzing.

0

Branch-Protection

Determines if the default and release branches are protected with GitHub's branch protection settings.

0

SAST

Determines if the project uses static code analysis.

0

Vulnerabilities

Determines if the project has open, known unfixed vulnerabilities.

Score

1.7

/10

Last Scanned on 2025-07-07

The Open Source Security Foundation is a cross-industry collaboration to improve the security of open source software (OSS). The Scorecard provides security health metrics for open source projects.

Learn More